Не могу утверждать, что на границе Калининград-Литва нет проблем 100%, но на рейсах Минск-Вильнюс у россиян с визой D/внж нет проблем 99,9%, и они давно составляют добрую половину всех пассажиров на этих рейсах. То что таксисты говорят, это ОБС, чего-то почему то и т.д., лучше не опираться на такое при принятии решений имхо. Ну и в вашем случае вариантов особо не остается, кроме как кругами в стабул лететь, довольно логично попробовать в Литву без полётов, но решение ваше.