デュッセルドルフ、ケルン、マインツ、フランクフルトは、美術館やイベントなど長い時間を必要とするものが無いければ、どの都市も宿泊して観光するほどの規模ではないですね。マインツまでの往路か復路を船便にして、マインツあたりで一泊するのもいいかもしれません。残りの宿泊は、ロマンチック街道の町がいいでしょう。注意したいのは、フランクフルト以降、ロマンチック街道までの鉄道路はローカル線を乗り継ぐので、移動時間は余裕をもって十分確保する必要があります。以上ご参考までに。

いくつか好条件が重ならないと、難しいと思いますよ。
１）時間帯によっては大勢の中国人でごった返しているTaxRefundのカウンターが空いていること。
２）その後に行く、預け荷物の受付カウンターが空いていること。
３）その後に行く、乗り継ぎ便のゲートに行く途中にあるセキュリティチェックが空いていること。

いずれのカウンターもほぼ常に列ができていて並ぶ必要があります。このうち、一か所ででも列に並ぶ必要が発生した場合、乗り継げない可能性がでてくると思います。

以上、ご参考までに。