Коротенька вижимка з власного досвіду стосовно славянських мов:
Нам, хто живе на заході, певне простіше - під боком славяни, причому різні, то ж їх мови на слуху з дитинства.
Я проживши в Ужг 100 років розмовляю словацькою, ВСІ мої колеги у Львові розмовляють польською.
На польській розмовляти не можу, але розумію без проблем, так само чеська, сербська також, але складніше. І вони так само нас, як мінімум розуміють.
Отже перший варіант: звертайтесь до них на укр/рос вони вам відповідатимуть на своїй мові і всі все зрозуміють
варіант 2: English, але з досвіду, заговорившись наприклад з поляком розпиваючи 5 літрів пива ви зіскочите з інгліша і перейдете на шось славянське, гарантую
П.С. російської краще уникати хоч іі всі і розуміють, але "русский турист" ненавидимий европейцями так само як "колорадський жук" дачниками, але це окрема тема