Code to guarantee a new object on storage - effectively optimistic
locking for keys