Lieber Ralph,
es gab zumindest direkte Kartenschlüsse Köln-Frankfurt via Dampfschiff. Ich kenne Briefe aus dieser Zeit mit Aufgabe im Bereich dieser Rheinschiene, die je nach Destination Übergabestempel von Mainz oder Frankfurt zeigen.
Das ist jetzt Beweis für diesen Leitweg. Für die Alternative mit dem Zug, müsste man mal suchen, ob solche Briefe aus Köln, kartiert auf Frankfurt, tatsächlich keinen preußischen Bahnpoststempel aufweisen. Das würde m.M.n. voraussetzen, dass die Kölner Post schon fertige Briefpakete über den Rhein nach Deutz brachte.
Vermutlich musst Du mit der Möglichkeit beider Leitwege leben ...
Viele Grüße
Michael