Das wäre auch meine Empfehlung. Die Sauer entlang, dann nach Clerv bzw. Clervaux rüber (loht sich, dort zu übernachten und Abends spazierenzugehen), und dann bist du schon fast am Start vom Vennbahnradweg. So ähnlich bin ich letztes Jahr gefahren, allerdings von Wiesbaden aus.

Viele Grüße, Erik