Есть хороший поезд адлер-вильнюс, но они не позволяют без виз своим поездом!!!

Дело в том, что речь в соглашениях именно о транзитном проезде. А если останавливаться в Вильнюсе - то какой же это транзит. Ехать до Москвы, отттуда поездами Москва-Калининград.