If I am wanting to travel by air I should be willing to comply with regulations to board and take my seat.
I would board totally naked and submit to whatever search is asked by government and airlines officials if I wanted to go.
Some people just like to nit pick at inconveniences but I'm not one of them, but obviously you are.
If you refuse to submit, that's your choice, but the system is what it is. As the saying goes. "Either shit or get off the pot. The choice is yours."
By the way as a personal point I do not like people who choose to nit pick and react the way you are. People like you make life more difficult for others, over nothing.
If the FAA and the various airlines feel that this sort of measure is necessary to protect us from terrorists, which maybe you might be one, then they have my vote to institute any measures they deem necessary to make things as safe as possible and if you are infact some terrorist, and you turned back because of the search, then I'm glad.