Willst du auf dem Weg noch einiges sehen oder nur eine kurze Route haben? Wenn ersteres, dann würde ich die Strecke etwas nach Norden verlegen über Metz, Verdun und Reims. Grob an der Marne entlang kommst du dann auch gut nach Paris rein.