Have you thought of the operational costs of both encrypting email and still being able to support efficient searching of said email?
It really makes more sense to store unencrypted, and then secure access. The difficulty that motivated and well-prepared attackers have had in getting access demonstrates that they have done a very good job of securing access.
You'd think, if that were true, Google would indicate somewhere that, yes indeed, they do encrypt your email.