I remember when I had the (still undiagnosed) pulmonary emboli. I had shortness of breath and chest pain for several months and when I tried to get into the pulmonologist (my primary referred me) they wouldn't see me for 3 months. I did cry. Then a few days later, I started coughing up blood and my primary doc got me a CT and the rest was history. But I will never forget that hopeless helpless feeling when I just couldn't get IN to the right doctors.
Be your own patient advocate. It sounds like it's *probably* not a life or death problem, but you are in pain and you are not happy. Call your gyno - try to get an appointment with her (not the PA). Call the urologist back - call several urologists. Keep calling til you find someone who will see you. Soon. As in this week.
Good luck.