I'm also considering this. It looks like you don't have to have a physician referral (unless your insurance requires it).
http://www.mayoclinic.org/becomingpa...ointments.html
The page does say, "All appointments are prioritized on the basis of medical need." When I was first diagnosed with ideopathic PN, I called them up and chatted with them about getting in. They said it could take up to two years, but if it was really critical, they have another list that could be up to six weeks. And that's IF they decide to take your case. But I hear Rochester is a great place to be seen at, you're well taken care of and they've got great expertise. Especially since your doctor is supportive, go for it.