Даже виза есть (как раз прошлогодняя еще не кончилась)
Вот только с билетами, действительно, непонятно, что делать.
А на самолете с великом совсем плохо? Билеты на него - 3500 - немного дороже плацкарта, но дешевле купе.
Уехать в пятницу вечером, 8 июня (суббота - рабочая) - совсем не вариант? Там много плацкартов есть.
По маршруту быстро прикинул, можно, например, так:
http://maps.yandex.ru/-/CNcWZ4oJ (километраж увеличится, после более детального планирования, выбора интересных дорожек и т.д.)
Маршрут через Тракайский Замок, Кярнаве и Парк Центра Европы. Еще надо время на Вильнюс. Но это только возможный вариант, я на любой согласен) Проработкой маршрута смогу заняться только 4 июня, увы...