I think you need to quit smoking, get some preparation h for the hemorrhoid and quit worrying your life away. If it swells and gets painful and it bleeds tho, you may have to have them surgically removed especially if this is something you have had long term issues with.
Since you have a history with HPV i think you should go see a colon rectal doctor. Tell him your concerns they can take a biopsy of the lump. It most likely is a hemmroid but i would check it out to be sure. If they wont do a biopsy ask for an hpv anal swab.
the lump is not hpv related (i mean it is not a wart) and i am certain about it. Actually id say it acts exactly like a prolapsed hemorrhoid.
I hesitate to go to the doc for this, because i am under the belief that it is not something important (by that i mean that if i should check this then id probably have to make the doc's place my second house).
I am more concerned in the differences between a hemorrhoid and a cancerous growth especially one that can be reinserted..
Cancer of the anus is almost always caused by HPV, and since you have a history of that, I suggest you see a doctor about your hemorrhoid. Most of the time it is just that a Hemorrhoid. Although people who have anal cancer are alot of times told it is a hemorrhoid first.