Don't worry, they aren't that bad. I just got my first one last year. They're uncomfortable and you'll feel pressure down there, but just remember how important it is to have one. If there was ever a problem, it could save your life. And yes, I would definitely suggest finding anew doctor! Good luck!!!!