Remove a keys from storage
a set of key ids to load
result is a map of key id and Boolean whether it was removed or not