[...]Deutlich leichter ist natürlich die Mittelland-Route (ab Basel zuerst Nord-Süd-Route bis Aarau), die kenne ich aber nicht. Wenn ihr es am Anfang locker angehen lassen wollt, würde ich ab Basel mit dem Zug weiter bis Baden, Olten oder Waldshut-Tiengen fahren und dort starten. [...]
Bin die Mittellandroute mal Gefahren. Vorteil: so verkehrsarm kommt man ohne Planungsaufwand nicht durch diese z. T. recht dichtbesiedelte Region nicht. Nachteil (wenn es für Euch einer ist): viele nichtasphaltierte Abschnitte. Landschaftlich ist der Jura natürlich schöner. Die Juraüberquerung auf der Nord-Süd-Veloroute ist machbar, es gibt auch ein paar regionale Velorouten, sehr steigungsarm geht es es auch von Basel: Rheinroute bis Koblenz, dann die Aareroute. Gute Übersicht gibt's auf der interaktiven Karte in Ulis Link.