> I don't see how you avoid some company reading your email and still have automatically indexed, infinitely scalable email in-boxes.

It's possible to with encrypted search.