“The database won’t replay the changes for a record marked for deletion with a tombstone until its grace period is over.”