Natürlich ist es nicht optimal mit dem Shuttle-Bus, aber möglich. Einen besseren Weg von Lübeck nach Travemünde kenne ich nicht, leider!
Du kannst über Bad Schwartau fahren. Das sind nach meinem Informationsstand ca. 4-5 km Umweg, wenn man vom Hauptbahnhof nach Travemünde will. Je nach Start- und Zielort natürlich auch mehr oder weniger.
Was man machen könnte, wäre diesen Weg für Radfahrer beschleunigen, etwa mit einer dezidierten Hochgeschwindigkeitsstraße für Radfahrer parallel zu der Bahnlinie. Damit ließe sich der Umweg vielleicht auch um einen Kilometer verringern. Wenn es dogmatisch nicht möglich ist, eine direkte Verbindung beim Herrentunnel als Brücke oder Tunnel für Radfahrer anzubieten, ist das vielleicht im Moment die sinnvollste Lösung. Vielleicht sollte man auch die Maut kraß erhöhen und für den MIV auch Maut auf der Umfahrungstrecke erheben, um die Konkurrenzfähigkeit des Radverkehrs trotz des Umwegs noch zu gewährleisten.