"proceeded to do a full, and what I consider to be an intimate, pat down of my wife in full view of the queue of passengers going through security".
Bosy mate next time this happens, when they start the patdown your wife should scream and as loud as possible say "You pervert you touched me intimately, your a lesbian!!"...watch them run for cover.
I'm told in the US if they touch your children and you start yelling pervert, pedophile!! they cant get rid of you quick enough.