You can have your email downloaded locally and then you can search through it. With PGP you can still search by metadata anyway.
Maybe it's a good idea. Or not. But it sounds a lot easier to set up your own server than to persuade the gmail developers to change the core priorities of their system.