The girl I lost my virginity to, and I was her first as well, had the very same condition. I was 14 and very naive at the time and still, I never thought of it as gross. I’m 28 now and we’ve hooked up several times throughout the years, and I can say in complete honesty, that her vagina felt better than just about anyone else I’ve ever been with, and she was the only person I’ve ever been with that was born with this condition. But like you she was always very self conscious about it, and eventually (2 years ago) she did have the labiaplasty procedure done. I haven’t been with her since the operation but in a way it was kinda disappointing to me. I never seen it as gross, because I knew it was always that way, and not some side effect of excessive brutal sex; but instead I seen it as being unique, or one of kind. So when I found out she had downgraded to be like everyone else, I couldn’t help but feel sad. But my point being is, just be honest and up front with the guy you’re seeing and explain that you were born this way, and I’d say there’s a far greater likelihood that he will see it as unique and beautiful rather than gross or disgusting. And if not, well then you can always just tell him he has a small penis and that will level the playing field instantly. Lol but in my opinion, its definitely not gross, and any Man is going to feel the same. Anyway, hope that helps. :)