I genuinely wonder, what's the point of rotating different From: addresses?
If a message has been GPG signed, it is trivial to discover the corresponding public key. Thus, a form of identity — the public key, typically along with email, name, and/or other "user id" information publicly associated with the key — is available to an attacker rergardless of the content of the message.
The sender could refrain from signing the message, but then every time (s)he rotates a new address into the From: field, (s)he must communicate through some other trusted channel that the new address is associated with his/her identity and existing public key.
Then there's the practical concern that most gpg implementations are going to, by default, lookup in the keyring based on the To: address in the email and the user-ids of the keys in the keyring. This will fail, unless the new address is added as a user-id to the public key, which defeats the whole purpose of rotating the From: address.