Adding tombstone walking to deleteRecord()