Is there an RFC for email to redirect email for a user no longer at that address? Not exactly like setting up mail redirection with the postal service, but similar in outcome.
e.g. a server connects to the gmail MX server, and gets a response like "example@gmail.com now found at foo@example.com"
There's probably a ton of issues with this approach, but it would make switching email providers simpler on the user-end.