I would go to your Gyn darl. Don't be embarrassed, you wouldn't be embarrassed if you had pain in your ear. It's just another place on your body, and Ob/Gyn's are trained in vagina's. It's what they do best, just like an ENT specialist. I can understand it's really uncomfortable because of all the 'stigma' and embarrassment, but they see everything every day, they won't be phased. Hopefully remembering that would make it a little less embarrassing?