I have sheets in my app that are built from formulas. Because the data and the order of it can change dynamically due to data in other sheets, then it’s not suitable for having a RowID because the the rowID column would be static and the rest of the data in the row can move around. Same situation if you used a UNIQUE formula to build a sheet, or potentially re-sorted data. Doesn’t sound like that’s your case though.
My initial thought was that maybe the rowid changed, or the data didn’t line up with the original rowid anymore, but if it looks to be the same before and after the delete, then that must not be the case either.
Those were my only thoughts.