Aber die Idee, sich vorher nicht drum zu kümmern, um so auf der Tour flexibel zu sein was Zeit und Ort angeht, find ich auch gut
Finde ich auch.

Und gibt es auch Gegenden, in denen das ganz gut geht. In Polen oder der Slowakei mache ich das so.

Vielleicht reicht es, wenn du nur Frankfurt-Bremen oder Stuttgart-Bremen buchst? Beim Rest kannst du ja flexibel bleiben, also selbst entscheiden, von wo aus du zu deinem ICE fährst.
Gruß
Thoralf