There needs to be a new type of Nostr note that signs a nonce with the same key every time but each new note is published with a new key.

The current arrangement is bad cryptographic security. Read BIP 340.