Vielleicht hilft es, anstelle von Sassnitz "Mukran Fährhafen" als Zwischenziel bzw. Fährstelle anzugeben? Sassnitz selbst wird seit einigen Jahren nicht mehr als Fährhaften angefahren, nur noch im Namen.
Und: die wenigsten Fähren auf der Linie nehmen heute noch Zugverkehr auf (nicht wie früher, wo man sehr oft noch nach Malmö durchfahren konnte).

Hab mal grad geschaut, 6:58 Abfahrt in Frankfurt, 17:33 in Mukran, 17:45 geht die Fähre ab und kommt in Trelleborg um 21:45 Uhr an.
Die Umstiegszeit selbst sieht knapp bemessen aus, ist es aber auf der Verbindung alles andere als knapp (in Hamburg knapp eine dreiviertel Stunde Wartezeit und in Binz fast zwei Stunden... was auszuhalten ist, Binz ist einen Blick wert).
Edit: achja, pardon, das geht mit Fahrrad natürlich nicht. ICE.
Aber 6:20 bzw. 7:20 und Ankunft um 17:29 in Mukran ginge. Wobei ich die letzten km anstelle Bus dann auch das Fahrrad nehmen würde. Ist per Fahrradwegweiser ausgeschildert (jedenfalls war's das vor zwei Jahren).

... -> weshalb es früher evtl. besser ging: die IC-Linie nach Stralsund bzw. Binz über Köln gibt es nicht mehr bzw. fährt nur noch einmal am Tag.

Gruß,
Lars