This may be the first time I'm thinking an itinerary is too slow, instead of too fast like most of those we see here. Dijon doesn't need four days unless you're doing a lot of side trips besides Beaune -- like Vezelay, Fontenay, others in Burgundy. And for those you'll most likely want a car. Likewise Amiens, not that much there unless you do side trips, again driving. Rouen could be a day trip from Paris by train, or maybe an overnight, but not more unless again you're thinking of side trips into Normandy, where again driving would be best.
Which makes me wonder why you want to use trains so much (paying two fares) instead of just renting a car in, say, Annency, and dropping it in your last city before Paris. Driving in France isn't difficult (other than Paris), and you'll want a car for side trips from cities besides Colmar. The autoroutes will whisk you through your distance-travel days, and the car will give you flexibility and simplify luggage handling. Yes, gas and tolls are expensive and should be added to the rental fee, but it may still turn out to be a better value than rail fares. Try some scenarios with Auto Europe (for rentals) and Via Michelin (for itineraries).
Janet makes good points about concentrating your Paris time into a longer stay at the end. But we did have a wonderful trip several years ago with nine nights in Paris, then a couple of weeks elsewhere, then four nights back in Paris before flying home. The main thing is not to be rushing a long way from somewhere to CDG the day of your flight. Your present plan takes care of this, but an alternative, especially if you're driving, would be to get to CDG the day before the flight and spend the last night at one of the 4-5 good airport hotels.
This will be a fun and rewarding trip, but I think you'll do better with a car (outside Paris) unless driving is a problem.