The soft deletion of events always puts a twist on these types of things.

That's why I think it could be a good idea for the client/user to rely on other users to find the new pubkey because other users events can't be as easily deleted.

Also off topic, but what client are you using? I noticed it's not adding a "root" event tag to your notes so they aren't showing up correctly in threads in my client.