Mir auch. Aber: Man kann viele Regionalverbindungen am Schalter der DB buchen. Was geht, muss man erfragen. Sinnvoll ist es, die Verbindungen vorher selbst gesucht zu haben, insbesondere wenn man kleinere Bahnhöfe über die Abfahrtspläne gefunden hat. Diese Bahnhöfe sind aber zuweilen nicht buchbar. Dann den nächst größeren im Vorlauf des Zuges buchen. Kostet meist kaum was mehr. Habe ich hinter mir mit Tortona - Bologna (auch über Piacenza), habe aber aus Unsicherheit über mein Routenende ab Genua gebucht gehabt (damit waren alle Zwischenhalte als Einstieg denkbar) - Tortona oder Piacenza wären aber auch gegangen zu buchen.

Noch was: Mit Bahncard gilt Rail+ ode sowas ähnliches - d.h. man bekommt auch auf die ausländische Regionalstrecke Rabatt. Für Frankreich gibt es diese Erweiterung nicht. Dort sind auch Regionalzüge schwieriger zu buchen (eigentlich kaum zu glauben, aber erlebt für fast unmittelbare Nachbarregion).

Zusatz an den TE: Ja, habe jetzt nicht über den Zeitpunkt nachgedacht, aber die DB-Suche funktioniert ja für aktuelle Züge, also vor Fahrplanwechsel. Das reicht meist zur Orientierung, wie auch oben bereits von anderen gesagt.