brave search otoh is pretty gud. I believe they even do their own indexing.

I jumped over to runbox with my custom domain. It costs me ~10€ per year and I had no issues thus far. IMAP works great which hasn’t been the case with gmail so I’m very satisfied.