--that specialize in pelvic release/manipulation/therapy, but this doesn't sound like one of them.

Such practices are extremely specific in their treatment modalities, and yes, they may well involve a lot of manipulation/tissue release in the perineal area, but they don't do repeated "pelvic exams". Generally, they work on restoring function of the pudendal nerves that stem from the S2/S3/S4 nerve roots--often there are problems of compression along the length of that nerve, or a sacrum malpositioning that causes problems with compression of the nerve roots. (This is very hard to diagnose; most doctors simply don't think of sacral problems as being part of the possibility for neurological symptoms in that area--they seem to stop at the S1 level.)

Yes, I know a lot about this--I've had problems with those nerves and have to do intermittent physical therapy for the situation. My symptoms are sensory and so far have not involved autonomic processes, but they do involve the peroneal and genital area. (This constellation of symptoms tends to be more common in women, but men do get it too--especially those of us with bad posture who sit a lot.)

Take a look at:

http://www.pudendal.com/

http://pudendalhope.org/