I second that! Seeing the GP can be a big worry, sitting in the waiting room with the feeling that everyone's there looking at you thinking "what are YOU here for" and the like.
To hell with that though, getting it off your chest (no pun intended) and getting the ball rolling feels like you're making progress, which is always good.
If it's purely cosmetic from a medical standpoint, you really need to drive the point that it's psychologically destroying (whether it is or not isn't the relevent point, as pointed out above, the Gwyneth Paltrow effect is always good for proving a point). If it's purely cosmetic and you don't let on that it bothers you, you can imagine you'll be prioritised significantly lower than anyone else.
If you're worried about your GP telling you you're wasting his time, DON'T. Go in there, shed all the tears you've got (which, if it's bothering you like you say, that won't be much of a problem), bang on the desk and throw a tantrum if you have to.
It's kinda normal to feel like we don't get taken seriously, which is why you have to be very serious indeed.
I've been through the NHS process and had the surgery, so if you've got any questions or want any advice, or just want to talk, i'm here for any of you guys.
Pete.