Simple solution

Okay... here's a simple solution for you with the old "flying in this country isn't exactly voluntary" argument.... Its called Cessna 152

Get a private airplane, and you can freely fly out of a small private airport without going through any security screenings... A Cessna 152 is the air travel equivalent of going somewhere in your own vehicle.

If you're going to travel using a public carrier (ie plane, train, bus) then you consent to a search... if you don't want to consent to a search, then use a private alternative.