Speziell für solch lange Touren kann ich nichts sagen, aber bei 200-350km Tagestouren ist ne klassische Option die Tour auf Komoot zu planen, da findest du im Idealfall für jeden Abschnitt die kleinen asphaltierten Feldwege um die grossen Überlandstrassen zu meiden.
Komoot läuft direkt auf dem Garmin, oder du exportiert das als gpx und lädst es dann auf was anderes als Garmin drauf, Wahoo, Sigma, ...
In die genaue Routenplanung würde ich einiges an Zeit investieren, das zahlt sich dann unterwegs aus.
Wie gut die Routenvorschläge von Komoot an der Adria, Albanien, Griechenland sind weiss ich nicht.
Viel Spass klingt sehr vielversprechend. Wie viel Zeit wollt ihr euch dafür nehmen? "Den Rhein lang und dann nach Westen bis München" könnte länger dauern ...

Statt Ostküste Adria ginge auch in Italien runter und dann Fähre nach Griechenland