It's not fair to dump him over a problem that you haven't even told him was a problem. We women sometimes think men should know that's important to us, but you have to tell him. If you talk honestly about what your feelings are and he then refuses to do anything about it, then, yeah, weigh your options.
Depends, if he is mean or rude to you, end it! But i know what you mean, so if he ignores you end it. Maybe hes shy, it all depends. I would advise you to talk to him. If not straight to his face, maybe over text or fb.
Talk with him about it. Don't give any ultimatums or shout... but tell him how you feel, and let him know what you want. If things don't change, then consider how important of an issue this is for you. If it is truly important, and you do break up with him, you will find someone who makes you as happy as you deserve to be. You will not be alone forever- I promise <3