Yo fui hace 4 años por esa ruta com mi antigua Africa, creo que estas un poco justo de dias para todo lo que se puede ver y hacer, asi que como te han aconsejado por ahi, intenta reducir el recorrido a una zona o intenta mas dias, por lo de los hoteles o estancias no te preocupes, si llevas una pequeña tienda, no hay cosa mas barata en Francia que los camping, sobre todo los municipales y si no eres de tienda, tienes las cadenas de hoteles como Campanile, Formula1 o Ibis este ultimo mas caro, que suelen ser asequibles para pasar un par de noches, se encuentran a las entradas de las ciudades o en la zona de los poligonos, mas que en el centro, con lo cual son mas baratos, otro consejo, los sitios muy turisticos no los tengas como meta del dia, quedate en un pueblo anterior, encontraras mas facil sitio para sobar, ten en cuenta que agosto es el mes de vacaciones por general de todos los Parisinos y ocupan todo, pero es un una ruta muy aconsejable, el idioma sin problema, estas en zona turistica y todos hacen por entenderte y el mimo funciona como te han comentado, bueno saludos y buena ruta.