Are all of those specialists "in-network"? Have you tried contacting them to see if they truly have availability? It's common for providers (or the insurance carrier), at least in my area, to claim they take new patients when in fact they do not.

(For those not in the know, out of network means costs to the patient are much higher).