Tow-Truck.
It seems some people are just more sensitive than others. I find having my bags searched in a hotel lobby in front of staff, no big deal. There are far more worse / embarrassing things in the world than having your bags searched.
Have a good night.
RaverFlaver