As an update: I didn't have to worry about the scanners on the outbound flight - just told them I didn't want to do it and they sent me through a metal detector. I DID, however, have to do the pat down on our way back to Austin (San Diego Airport). They were really nice about it and while not the most pleasant experience, it wasn't that bad.
Incidentally, longhornkelly I think I remember you from the Knot boards a few years back... I think we got married around the same time! What a coincidence.