We built a cross-platform offline-first IMAP client:
Search is single-digit ms. All metadata stored on the client.
I built this over the course of a year, literally driven by my frustration with Apple Mail. Maybe give it a try!
Edit: Also, extremely brave of you to upgrade to Tahoe. No chance for me