To be fair, mobile clients WOULDN'T download the entire email catalog for local search. It gets up to X days locally and the rest will be searched online. But y

To be fair, mobile clients WOULDN'T download the entire email catalog for local search. It gets up to X days locally and the rest will be searched online. But you are right though, you really can't build the index remotely of you want end-to-end encryption.