The Le Puy route will, generally speaking, offer accommodations at least every 15-18 km, when everything is open. The period you are contemplating is problematic, however. Nationwide school holidays are 22 Oct - 2 Nov 2018, and even those places that claim they will be open, will not be, if the owners take off during the holidays to spend time with the grandkids.
Please immediately take your copy of Miam Miam Dodo in hand, draft your itinerary, and send out emails (basic French, Google Translate is your friend). Then you'll know what you have. In addition to lodgings being closed, you are at risk of the transport services being rather unavailable. however, the logistics on the Le Puy route are far more available off season than the other routes, so I think that's your best bet.