Back in the days when people were pulled randomly out of line at the jetway door to be searched, I carried several pairs or clean latex gloves and politely asked security folks to either put on fresh gloves and if they said they didnt have any, I gave them a pair from my bag. I got a few odd looks from them, once a supervisor was called over, but in the end I was never refused. I don't need anybody touching my underwear!