> Which different provider did you go with?

I actually fell back to Gmail for the time being - I just don't like to "advertise" any Google product for known reasons, even though Gmail is a quite solid product, sorry about the confusion - but that's my temporary solution.

I am planning to either give Migadu a try or host my own mail provider. (I have seen some good feedback about https://mailcow.email)