Hi there Brett. To answer your question directly...Yes it would be preferable to stop anal penetrative sex until you get the condition treated. You will need to be physically examined by a dermatologist or venereologist to decide whether it is a skin tag or heorrhoid or a viral wart. The last is a viral infection & contagious & HPV virus typing will help you isolate it as also a simple aceto-whitening test that may aid a bed-side diagnosis. Skin tags are benign & can easily be removed using surgical, laser or electrosurgical techniques under local anaesthesia as per the doctor s expertise & availablity of relevant equipment. Hemorrhoids are more tricky in that you may need a visit to your surgeon & they can be external hemorrhoids, internal or mixed & will require a proctoscopic examination by your surgeon general. The treatment could vary from simple banding to surgical excisions again depending on comfort & availablity of treating surgeon. Stop Until you have been treated. Good to note you have always practiced safe protected sex. Qudos & Best of Luck for your treatment..Wish you a speedy recovery!