The searching encrypted content problem goes away once you build an MS Outlook-ish standalone desktop (or otherwise offline-first, in the case of mobile) email client app which builds local-only indexes.

The real cost (or long-term benefit) is you'll need a bit more local storage to have your cake and eat it privately.