If a record has already been deleted, don't blow up