New Doctor or Paranoia?

A little over 3 years ago I had my first abnormal pap and was told I have hpv, dysplasia and precancerous cells. Treatment was cryo. Doc said if I have 3 normal paps I'm in the clear. Until then get a pap every 6 months. I moved and no longer have that doc. I found a new doc continued paps and they are still coming up abnormal. I have had 6 abnormal paps  in a row. Here's the thing my doc only does the pap. He did say my insides are a mess and that I start bleeding instantly when he feels around and when getting the pap. In the past 5 months I have started spotting. Not clotting, just light spotting. I can no longer have sex or use tampons as it hurts too much. I feel very sensitive on the inside. I also have a discharge that has become regular. Originally, I thought it was just from ovulation,but it's not just during that time of the month. And I've been having pain on my left side for about a month. I thought that was from my period, but I continue to have these pains outside of my period days. It's not everyday, but when I have it, it's sharp and I notice it. But then after about 15 minutes, it goes away. So I feel my doc should be doing more than a pap. Especially with my symptoms and 3 years of abnormal paps, etc. Am I being paranoid or should I change doctors? What should I be doing to properly rule out any cervical cancer? I have family history of cervical and ovarian cancers. Thanks in advance for any comments.