Ladies, you have my sympathy. I'm long overdue for a physical, and I have to admit I'd rather have a guy do it than a lady, even though the lady doctors at the clinic I go to are very good. It just makes me...uncomfortable. My wife finally found a good female OB/GYN, and it sure made her happier. Doesn't need her any more, however, if you catch my drift.
However, a few points.
The severe cramps can also be endometriosis. This (and cysts) turned out to be a significant part of my wife's problem.
OB/GYN's are getting rare in many places, especially more rural areas. The routine lawsuits over babies with defects has made the business non-profitable.
Now, a couple of funny stories.
I once worked for a guy who was a hypochondriac. He once convinced himself (when he was about 35) that he had colon cancer. He went in for a colonoscopy, and after that, he said he was going to have to die of it if he ever really got it, because he was never going through that again. I've actually done it a couple of times, and the part I hate is the preparation (drinking all that stuff, etc.).
I have a friend who, before he allows a doctor to give him a physical, he examines their hands. He always goes for women, and prefers the one with the smallest hands. Why? Because he hates the prostate exam!