Need some advice on what to do, please

Hi Everyone,

I'm really not sure what to do now... and I am hoping to get some advice.   Here's what's been happening to me.  

I am 47 years old. In March 2014, my pap smear became abnormal (and HPV31+) and I started to have some bleeding with bowel movements, followed by a thrombosed hemorrhoid for which I saw a colorectal surgeon, who looked at it and confirmed, and did nothing.  Nov 2014 I had a hysterectomy for squamous pre-cancer of my cervix.  I continued to have anal issues: a feeling of pressure and a lump in the anus increasing over time to almost constant, intermittent bleeding, difficulty sitting due to feeling of pressure.  Knowing about the connection between anal cancer and HPV I went to see another colorectal surgeon in the same group about 1.5 months ago. She was a new doctor, only out in practice a short time. She did a digital exam and anoscopy and did not say that she found anything, not even the hemorrhoid.  I told her that I am cocerned about anal cancer and that I have HPV and she told me that is mostly for gay men.  [I was not happy with that at all because it is just not true and to hear that from a colorectal surgeon gave me a feeling of horror.  I feel I am just out there on my own, with no medical support now.]

Over the last month, the feeling of something being stuck in my anus is getting more and more and I've also developed a new pain in my right thigh that I've never had before - a shooting pain that comes and goes many times daily, located on the outer front side of my thigh.  I realize that I've been sitting tilted on my other leg, because I can't sit normally due to the discomfort, and I don't know if this is causing some issue or not.

I am not asking for a diagnosis, of course, but I need some advice.   What would you do?  Would you go see another doctor? What type of doctor?  I've also not had a colonoscopy yet.  Should I do that sooner than waiting to be 50?   Please, any advice on what would you do if this was you, would be greatly appreciated.  I also wonder what are the odds that a colorectal surgeon would miss anal cancer after doing a digital exam and an anoscopy?  Could this happen?

UPDATE 19JUN2015:

Thank you all for replying back.  I am honestly a bit overwhelmed by so much support... it warms my heart.   With all your encouragement,  I called a few places, but they were booked out for months.  I finally found and made an appointment with a colorectal doc for 5 days from today.  All I can do now is hope that this one is competent.  I will ask for a colonoscopy also.  (In the meantime, the symptoms are continuing.)

UPDATE 06JUL2015:

I saw another colorectal surgeon. He did an anoscopy and said he saw a fissure and an external and an internal hemorrhoid. He did an anal pap and that came back normal, but unsatisfactory because he did not get the transformation zone.  His plan is to repeat in 6 months.  As for symptoms, still have them. This has been doing on for months now. I am waiting to try a cream that has to be compounded. I hope it works...  Thanks to all, and any advice is greatly appreciated.