Спасибо, Тарас. Скорее всего, так и поступим.
Итак, поезд 322 Луганск-Львов. По графику ходит ежедневно.

Отправление:
Полтава-Южная 03:04
Полтава Киевская 03:50
Прибытие
Львов 21:11

Обратно. Тот же поезд

Львов 23:40
Полтава 18:03

Имхо вариант замечательный. 6-го вечером приезжаем/устаканиваемся, 7-8 играем, 9 мая смотрим Львов (тем более, торжества к Дню Победы будут) и вечером - домой. Одна проблема - брать 2 отгула надо на работе. Но если уж кого сильно припрет - можно уехать 8-го вечером. И билеты надо брать минимум за 3 недели до поездки.