The answer, as always is Emacs :-)
With mu4e (an Emacs package), you can have lightning fast searching across multiple mail accounts. And with a bit of work (https://stuff.sigvaldason.com/email.html) it will happily interoperate with Microsoft Exchange systems that require the OATH2 dance.