Landschaftlich würde ich die Alternativen etwa gleich bewerten. Vor allem von der Mosel solltest Du Dir rund um Metz nicht viel versprechen. Die dritte Variante minimiert die Steigungen, ist aber die längste. Die erste nutzt aber auch die Lücken in den Hügelketten und ist ein guter Kompromiss. Die zweite Variante würde ich nur empfehlen, wenn Du an den Weltkriegsstätten in Verdun Interesse hast.

Wie Du schon vermutest, ist die erste Variante sehr ländlich mit wenigen Übernachtungsmöglichkeiten, dafür auch sehr ruhig. Wenn Du an der Mosel übernachtest und dann in Reims, brauchst Du aber nur eine Zwischenübernachtung. Schau mal in den Reisebericht von Holger, der hat damals in Dun an der Maas übernachtet, das liegt etwa in der Mitte.

Viele Grüße,
Stefan