Hey there. I agree that it sounds like a good idea for you to see a female therapist. Another option would be for you to try and do group therapy instead of individual therapy.

It sounds to me like it is important to you (and indeed important to a lot of people) for there to be some fairly firm boundaries in place. Especially around physical contact. Some therapists do use touch (holding the persons hand etc) to good effect, but it sounds like it would be important to you (as it is to me) that a therapist not touch me, basically.

There are trustworthy therapists out there. Good luck with finding someone.