Fastmail is great, and has fantastic migration tools. I have all 131,000+ emails in Fastmail, nothing left in gmail, I don't miss it.

And the search works and is precise.

Took me months to decide to migrate (even though its on my own domain) but I haven't looked back.