driving through champagne? stop in rheims and do a champagne tour... Taittinger is nice.
Consider Strasbourg and Colmar as destinations. Nancy has a great Art Nouveau museum.
I completely agree that driving in Paris to be avoided. The public transportation is clean. safe and efficient... and the Paris drivers are aggressive and intolerant.