I did Bradford – Perigeux in '95, went via Le Shuttle, so we drove from Calais. The route went something like this, if I remember correctly:
Calais – Boulogne – Abbeville – Rouen – Evreux – Dreux – Chartres – Orleans – Limoges – Brive-la-Gaillard – Perigeux, with an overnight stop in Dreux on the way out & Chartres on the way back. Fantastic cathedral in Chartres if that kind of thing floats your boat. Dreux was not much to look at but it was literally just an overnight stop.
Mostly fast N-routes rather than Autoroutes, so not much in the way of tolls, but the roads may have been upgraded since then
From Brive you'd carry on to Toulouse and then on to Quillan
just looked at the map, there are a lot of Autoroutes there now that weren't there then, especially the Orleans – Brive section