PAS, I think men are shallower than women in this regard. Unfortunately. But a man who is sincerely interested in you for more than just looks will be able to look past it. They need to understand that you have to deal with it all the time and that's not required of them.
And after some getting used to it, just like you did, he will come to see it as a part of you and accept all of you and even start to love it in some cute way, as my ex did (we divorced for unrelated reasons). It is a bit of a hurdle you have to get over when dating but, like a hurdle, you can get over it if you persist, that's my best advice.
For those reasons, and this goes without saying, one night stands are not recommended, but I wouldn't recommend those anyway!