Great reminder! I too had a strange freckle on my leg that changed quickly but was told by GP it was nothing. A year or so later another GP noticed it when I was in for something else and he arranged for me to have it removed the next day and it was a melanoma! Trust your instincts it could save your life!
Glad it was stage 1 and it's all sorted now for you.