Definitely would get checked to be on the safe side if you have concerns about particular moles, this sort of thing can be good to get diagnosed earlier the better. This would also help too, if you are putting yourself at risk you might want to discontinue with the tanning beds and seek an alternative. Keep us posted on what the GP says.
I agree with seattle
Gotta trust your instincts and at least have it looked at .. at the very least.
At least your GP should be able to refer you to someone that would know and that would be a good start :D