Three weeks ago we went from Calais to Costa del Sol. The route we chose came from www.viamichelin.com and if you select options you can specify towing caravan which came up with a great route bypassing Paris, going to Rouen, Le Mans then Bordeaux. Mainly toll roads but well worth the hastle...