Hola,
en principio, por la ruta que tienes prevista seguro que encuentras a mucha gente que habla o, como mínimo, entiende castellano. De todos modos yo sí que me llevaría alguna de esas "guías de conversación" a las que haces referencia.
En países mas lejanos e idiomas muy distintos la mímica puede ser la mejor si no la única solución, pero hay que tener en cuenta que en muchos países la curiosidad y un concepto de la hospitalidad y del tiempo que en Europa casi hemos perdido ayudan mucho para facilitar una comunicación. Me temo que en Francia no se vayan a esforzar tanto...
No te puedo recomendar ninguna marca de guías de francés en particular ya que me defiendo bastante en este idioma y nunca las he necesitado. Sin embargo, por mi experiencia con guías de otros idiomas te diría que las que he probado (Vox, Espasa, Lonely Planet) son bastante similares en prestaciones y precio. Quizás para elegir habría que probar varias del mismo idioma in situ y ver cual de ellas funcionaba mejor. Creo que cualquiera te servirá.
Y eso sí, ¡no la dejes al fondo de las alforjas!. Mejor en la bolsa de manillar si llevas o en algún bolsillo a mano, que si no, ¡da una pereza!
Saludos y buena ruta.