I'd change, if possible.
You might start with the truth: You aren't comfortable going to her and give the reasons why.
If that clinic won't change assign you to a different doctor, can you go to another clinic?
(In my opinion, this is a problem/situation many people have had to deal with, so I think it belongs in the GCC section)