I would refrain on taking the train from Munich to Paris, if you want to stop at smaller places and want to take a rental car anyway. It's probably cheaper and faster that way.
You haven't told us what kind of activities you like. Are you interested in outdoor activities (hiking, mountainbiking), more cultural activities (museums, exhibitions), history (castles, old towns) or culinary adventures (lots of German wine regions lie on the way)?