MD, PHD here (although not a melanoma specialist) with cutaneous melanoma myself.
Almost certainly, what you are describing are internal hemorrhoids. I do agree you should be examined by a doctor, but you the chances that this are melanoma are far less than 1%
