The editing would have us think that the Goths exited the airport, walked across the street/plaza to a tourist office and asked for directions to the church. I have a notion that the tourist office was actually in Trakai city, after the castle clue. You can see a Trakai map (example
here; the tourist office is marked with a green dot) on the left and a reflection of some public art in the window. It's hard to find evidence, though; all I can find are castle photos, nothing of downtown.
[attachment deleted by admin]