Werde im Sommer auch mit dem Zug von Stettin bis Danzig fahren - meine muttersprachliche Mitbewohnerin hat dazu mal auf der Seite der polnischen Bahn nachgeguckt, ob dort eine Fahrradmitnahme möglich ist, Resultat: es steht dort dazu nichts, ergo Fahrrad einfach mitnehmen...
Aber ein anderer Tip: Schnellzüge in Polen sind nicht wirklich schneller, sondern kosten nur mehr Geld...