Isn't protonmail pretty much a direct counter-example of this?
They even have an extension you can use if you don't want their server to be trusted at all: https://chrome.google.com/webstore/detail/protonmail-checker...
> * End user demands for things like search that can only be delivered efficiently at scale by databases of plaintext (most likely at centralized servers).
Thunderbird and Outlook at least seem to do search quite fast without any such thing. This could probably be done on something like protonmail by using an encrypted index too.