Я бы сказал, используйте флаг IsDeleted вместо удаления строк (или, альтернативно, IsEnabled, который я использую для таких вещей, как пользовательские таблицы). Хранилище дешево и только потому, что строка больше не действительна, не означает, что данные бесполезны.
Другая вещь, которую я обычно имею, это столбец RowCreatedDateStamp, он был полезен много раз.