I get what you mean about a not so gentle past with a female dr. When I first decided to go on BC. I wanted to hide it from my parents. My friend told me about planned parenthood and walked with me over there. Damn she manhandled me. Grrr. I've had one other female gyn since, two years ago, she was great, but no longer practices, there(or maybe anywhere, dunno).
Uti could be, cramping is a sign of infection. You may not need to explain your story. Hope you find a place

Sent from my LG-MS910 using Tapatalk 2