Not having a visible birthmark I have not come across this problem..But I think maybe girls might be afraid, to ask what you have or ask you out (I never ask a guy out...to shy)
I don't know what it really boils down to..but I wish you luck Hank, you seem like a super nice guy...who will make a girl very happy
Kristie