Fastmail is worth considering. Ive used it for several years and it just works.
I just moved away from Fastmail after 10+ years for this reason.
any avoidable dependency on the US has become a red line
don't forget to tell fastmail that the reason you're leaving is because they host in the US!
(I also told them if they open a DC outside the reach of the US regime: I be happy to become a customer again)