Don't beat yourself up, there are scientific articles that have found a biological basis in the brain for stuttering. And I'm pretty sure that stuttering kept me a virgin till i met the right woman at 19. So I'd both see a speech pathologists, and stop worrying what other people think of you. And pick a woman that puts you at ease. I explained the first 2 things saved me in this post https://www.reddit.com/r/Stutter/comments/1apdh55/how_i_largely_overcame_a_stutter_and_became_a/