Hi QE,
I had the same issue, but I was fortunate that I went to a therapist before I randomly picked an electrologist. She had a resource list, and the electrology guy was super and gives discounts to us girls. There's also an LGBT organization here in Dallas that has a resource list. Basically, a lot of the stuff I was worried about, like finding an electrologist and safe places to initially go out, became non-issues when I got hooked in with the therapist.
And, yes, your concerns are valid: the electrology guy told me about techniques some places use to increase speed that cause greater heat damage to the upper parts of the follicle (and thus the skin surface) and the risks associated with completely clearing areas at the same time.
Cheers and good luck on the search.
Julie