Looks like a great tour. The Zed will love it!
We've done most of those places, but not in one trip.
If you can venture a little further west whilst in southern France, try to spend a little time around Millau. The bridge is absolutely stunning, and the back roads and scenery round there are cracking. You have to take a trip over the bridge just to say you've done it, but it's best enjoyed from below....
Whilst in Reims, get along to the old racing circuit grandstands and pits. They have recently been refurbushed and repainted, and the feel of the place is quite exciting and great for photo opportunities.
And of course, you must visit one of the Champagne houses which are centred in and around Epernay. In town, Castellaine has a good tour and the bubbly is really nice, but there are a myriad small houses dotted around which are equally as fascinating. One small one we visited was called Tarlant which produces a particularly nice brew.
Anyway, I'm sure you'll enjoy the trip and I'm looking forward to seeing the photos.