I did the same thing. The first privacy-oriented service I heard about is Proton. And, to be fair, they’re quite good. But the email search issues and struggles I had with their bridge eventually turned me off.

I left for mailbox(.)org and haven’t looked back. It’s great Proton have so many cool services, but the last thing I want is to get dependent on one company again. Not after how hard it was to get away from Google.