What everyone else said: keep the exam appropriate to their complaint.
Now my question is, do you find you have the same problem when it IS actually necessary to deal with a female's private areas? For example, do you have a difficult time putting on EKG leads, listening to breath sounds, or...