Deletes a value from the registry with the given key.
The return value may be a reconstructed object from partial data.