I've switched to Fastmail and still have my gmail address. It's just another folder and it get's fetched via IMAP. I also added the mail as an identity, so I can still answer to people with my gmail adress.

So no need to inform everyone, just use your new address when you're asked.