> Gmail - this will be hard (two decades of emails). Any advice?

Proton Mail or Fastmail.

Do yourself a favor and setup an email address on a domain you own, so it's easier to switch providers if you need to.

I have used Fastmail for well over a decade, but I am planning to move away. Even though they are an aussie company, their main servers are in the US (Philly IIRC). I'll probably switch to Proton, since we also recently moved our family cloud storage there.

Fastmail is an Australian company. Their privacy laws are very poor. Fastmail servers are hosted in the US. Of course Fastmail doesn’t data mine email to create profiles and use for ads targeting and/or other purposes.

However in this context European based email providers would be a better fit.