Writes the tombstone of key, deleted at version: true when written, false when the cache holds a later one.