Comment by ploum

Instead of megacorp, I recommend Mailfence (Belgium) or Mailbox (Germany). There are many other providers which are trustworthy and work well (protonmail is also not that bad but receive a very bad press at every bug).

The only durable solution for email is:

1. Have your own domain 2. Have a copy of all your mailboxes locally (easily done with IMAP).

With that setup, migrating email is only a matter of opening a new account and changing the DNS record.