I would refuse, not happy to be a test case but not willing to give up my liberties for someone else to feel safer. There is no way I would consent to a search outside of getting on an airline, and it chaps me then as well. They would have to arrest me and we'd see where it goes.
I can't believe this hasn't happened yet, too many people willing to be violated for the sake of feeling safe.