How long are you going for? Are you looking for hotels, or are you camping? I've cycled a lot in France, and my favourite maps are the IGN Series TOP 100, 1:100,000 series. Michelin don't do anything with enough detail, and these maps are perfect. You can get them all at Stanfords on Longacre, Covent Garden, London.
Are you sure about the places you've chosen to visit? If you're going that far, take in some mountains, you'll never regret it. Check out some of the legendary climbs in the Alps and the Pyrenees. The gradients aren't scary, and if you're happy to take your time they are well within the grasp of any reasonably fit cyclist - they only become killers when you have to race up them or do more than one in a day. I've never cycled up any Alpine mountain without stopping several times, and there are usually villages, cafes etc. on the way up. You'll never forget it.
Apart from the mountains, my favourite place in the whole of France is the Dordogne. Check out the region between Bordeaux, Toulouse and the Massif Central - beautiful, with really friendly people.
One final thing, the Offices du Tourism are brilliant - they open late, there are loads of them, they all speak English and I've found them universally helpful.
Have a great trip, I'm jealous!