You're talking about Paris here, not France. Even 'big' cities like Rennes or Nantes I never had to wait more than a week or two, and in the small city I live in I usually get appointments within a week (but I'm in a high QOL area so we might have a large concentration of specialists), and never out of pocket. But yes, in some areas you will have to drive up to two hours before finding a specialist.