I think you should look into it, too. I know a couple of women who have done it and they all say they wish they'd done it sooner. If it's making you that uncomfortable, surgery would probably help quite a bit.
You're definitely not the only woman with this problem.