We need a new NIP and new event kind that allows users to obsolete existing private key and migrate to a new one. Once relays receive event, they should update databases to update pubkey where applicable.
NIP-05 redirection to new pubkey will just be extra confirmation.