Also search that only uses email titles is still at least 70% as useful as full title+body search. So I wouldn't count this as such a terrible non-feature of e2e encrypted email.
Also, "What? subjects and recipients are unencrypted!?" -- Every User Ever