...

Have you tried Duck Duck Go for search?

I also don’t mind paying for a good service. I dipped my toe into Fastmail a few years ago, but don’t recall whether it was a worthy Gmail competitor or not