If you feel like there's some kind of blockage and want to reduce the pain from it, I'd second Suzy's suggestion of Nupercainal. Its active ingredient is dibucaine -- the same basic preparation is sold under a bunch of different product names, but the active ingredient is dibucaine in all cases.
Another option is lidocaine gel, which you can find all kinds of different strengths. It's hard to find anything stronger than 2% or so in retail stores but up to 5% is available without a prescription. One is LMX5, which I've never found in retail stores but is widely available online:
http://www.drugs.com/cdi/lmx-5-cream.htmlIt's the same stuff some colorectal surgeons use as a numbing before a rectal exam. It's real expensive compared to Nupercainal though.
Also, hydrocortisone cream might not be a bad idea in the short term. It's probably not the greatest thing to be using in the long haul but it can at least temporarily reduce swelling.
Unfortunately I don't think any of these will actually cure the root issue though. Feeling like stool is being blocked is a somewhat serious concern IMO, especially if it's a new symptom, so if it keeps up I'd honestly try to get in to see a doc who can actually visualize the area rather than guess and assume what it might be. In all likelihood it's harmless, but I'd personally put a lot more faith in tests than opinions (even if they come from a doctor) based on symptoms.