Why doesn't iCloud support encrypted email?
I can understand why gmail wants cleartext of your emails, but Apple's not an advertising company. What do they care if your email archive is searchable? Even then, you could do something like lastpass and deliver an encrypted block of, say, all subject lines, and let the browser handle the decryption, no?