Der Umstieg in Bad Kleinen dürfte nicht so sehr das Problem sein, der Bahnhof ist recht übersichtlich.
In Rostock - je nachdem: kannst du von einem zum anderen Gleis/Bahnsteig rüberschieben /-rollern - easy.
Komplizierter wirds, wenn du die Bahnsteige wechseln musst. In der Ferienzeit kann sich da schon mal ein ziemlicher Stau an den Fahrstühlen bilden (die im Übrigen auch recht eng sind). Oder du trägst Rad + Gepäck die Treppen runter und hoch...