
Also, what helped is me realising I don’t need that tight integration between the phone / tablet and laptop / desktop. They’re different devices: to consume content vs to create it. This was a key realization for me, too. I thought that I’d really miss all the Handoff and Continuity features but I rarely actually needed to be able to, for example, edit documents on my phone from my laptop and vice-versa.

I can’t personally vouch for it but I see Fastmail recommended a lot.Disregard, I just saw in your post you looked into them already.For now I use Tuta but only because they’re the only provider I know of that doesn’t use Google’s or Apple’s push notification services on mobile, but I can’t say I really love it, either. The “you can only import mail on desktop and our Linux support sucks” is pretty annoying.
I did try Posteo (via Thunderbird) for a bit and generally liked it, but didn’t like not having a way to easily sync labels/tags between my devices.