Perhaps you should post this in the section of the route you are planning to do - from Paris, Le Puy, Vezelay, Arles, Narbonne etc.
I have only done one long French route (from Paris) and there were no albergues to speak of until we reached Ostabat in the South.
On the shorter route (from...