Implement KVStore.Exists and KVstore.Delete