im 18 years old and like most guys my age (as mentioned on this site) im not too picky about the size of a girls labia. however i do love a large labia. its awesome fun to play with and to go down on and is amazing to look at.
ultimately its up to you, if it has caused you this much embarrassment over the years, and think it will continue to do so then have the surgery, but i think that it is a bad idea. you were created how you are, and although most men have different sexual preferences, very few will turn down a large sexy meaty vulva.
That being said, how large is it?
can you put some pictures on the site so we can get a better idea of your gorgeous gift?
hope that helps somewhat