More importantly to the follower count of the new key is that if your follows are following the new key now. Another alternative would be to verify if the NIP-05 domain remained the same however has a new pubkey for the user.

Is there a NIP to revoke a key? I haven't yet caught up completely yet with the latest developments.