I found the Michelin maps (1:250000 I think) and a compass were all I needed to find a lovely route on-the-fly. As for sleeping, I usually just rode until my stop time (4 or 5ish) and then asked around whatever town I happened to be in for a recommendation on where I could stay. It never once failed me.
I also recommend the campgrounds in France. Fantastic.