Use ViaMichelin maps for the directions/costings and ADAC for your European Breakdown cover and you won't go far wrong. In France look for the 'Logis' sign for your (cheap) accommodation.

It's a great trip whichever route you take (avoid Paris though!) and you'll enjoy your adventure!