To have an offline archive, I also have Apple Mail connected to my Exchange accounts. I never use the app itself but frequently use Spotlight to search for and preview e-mails. However, if I'm already working in OWA, I use the search function in there. In my experience, it works well and doesn't feel significantly slower than searching locally in my offline archive.
[Sidenote: I find it annoying to have to use Spotlight for local e-mail search instead of Alfred.app (which has been my universal search app for many years). Alas, Apple only allows access to the e-mail folder on MacOS for their own apps for some annoying reason these days.]
Outside of work, I have the same setup with Apple Mail and Spotlight for archival and search. As clients, I use K-9 on Android and Apple Mail or runbox7 on the desktop. The latter is the webmail app of Runbox, my e-mail provider of choice (I think the app is pretty good - and open source on https://github.com/runbox/runbox7 ).