Hallo Tilo, auch von mir ein herzliches Willkommen und gutes neues Jahr.
Deine Pläne klingen wohlüberlegt und praktikabel. Die CPs sind im Juni auf alle Fälle noch unproblematisch. Mit kleinem Zelt meistens sogar im Juli noch. Mir gefallen an Deiner Planung auch die Tage, die Du Dir für Sightseeing reserviert hast. Die Städte an der Ostsee sind es einfach wert.
Den Zug solltest Du rechtzeitig (1-2 Monate vorher) buchen, weil in die Richtung bei den IC/EC die Radabteile auch mal ausgebucht sein können. Der Tipp mit CNL (CityNightLine) ist wirklich gut. Um 4:28 geht er ab Karlsruhe und Du wärst gegen 13:00 in Travemünde. Das würde noch für eine kleine Etappe oder Lübeck/Travemünde anschauen reichen.