Your problem sounds exactly like mine. I had one painful night last night with thoughts of going to the emergency room due to the same symptoms you are experiencing.
I'm pretty sure it's a hemorrhoid ... just from researching and speaking with others. I too am really NOT looking forward to visiting my doctor for this prob, but I have no choice. Using the restroom is excruciatingly painful causing bleeding.
You may want to try many home treatments. Over the counter you can buy suppositories, creams & gels (pharmacist suggested gels over creams), and medicated wipes. Reading online instructs you to sit in a warm bath. This didn't work for me, it caused further swelling. Icepacks on the hemy seemed to reduce swelling. Oh yea, buy yourself some motrin!! Good luck.