Точно, о ж/д! (вспомнил я, отвечая на комментарий).
Пара хитростей: можно смотреть билеты не только с пункта в пункт, но и дальше. Сейчас вот я поздно брал билеты и напрямую ничего из Львова в Одессу не шло, думал уже про www.blablacar.com.ua/ и подобные сервисы. А потом вспомнил про подсказанный когда-то способ. Вбиваем, к примеру, Ужгород или Черновцы и смотрим, есть ли поезда из них в Одессу. Потом можно перебирать населёнными пунктами поближе - порой это позволяет уменьшить стоимость билетов. Ну а дальше покупаем и садимся по ходу движения (можно на всей дистанции заходить или уходить). Если надо выйти задолго до конечной - просто предупреждаем проводника, он(а) пишет на билете нужный вам пункт и будит перед этим.
А ещё на ua.tutu.travel/poezda/ есть хорошая опция "Есть надежда", указываешь там свой имейл и в случае появления билетом по указанным критериям - тебе приходит письмо о них. Главное потом оперативно среагировать на это.