Stages a deletion of key.
Deleting an absent key is legal and still costs a record: an LSM-tree cannot know whether the key exists in some segment it has not read, so a deletion is written as a tombstone rather than resolved on the spot.