Ich würde zuerst die Nahe hoch fahren. So verteilt sich der Aufstieg zur Nahequelle wg. des Bostalsees auf zwei Teile und verläuft über weite Teile abseits von Straßen, was evtl. nötiges Schieben angenehmer macht. Aus dem Primstal hoch geht es hingegen fast durchgängig auf einer Landstraße in einem Schwung hoch. Wie erwähnt gibt es nochmal eine nennenswerte Steigung an der Nahe zwischen Idar-Oberstein und Birkenfeld. Zudem führt der Glan-Blies-Radweg aus dem Saartal raus über einen "kleinen Berg" (und war ganz mies beschildert), was Richtung Saar m.E. etwas leichter zu fahren ist.

Ich hoffe, euch gefallen im Gegensatz zu mir das Nahetal und der Radweg. Berichte mal, wenn du wieder zurück bist.

Gruß
Uli