I may be completely off the mark, but can you call a random doctor and say that you want to be seen for a second opinion--NOT that you are a new patient? I did that once (for more of a consult than a second opinion, long story) and got in fairly quickly.

It's worth a try, unless your insurance dictates you have to get a referral. Might not hurt to call a couple GYNs and find out their policy.

Also: why doesn't Gore just run? Sigh.