Ведь паломничество в Украину не ограничивается и не должно, Киевом и Почаевом. Трудно представить себе Украину без её западных регионов. Там мало кто бывал. Обычно все посещают Крым, Одессу, восточные регионы, и уже так примерно себе представляют Украину - то же самое, что и Россия. Но самый колорит - на Западе. Это чувствуется и в языке, и в обычаях, и ни с чем не сравнимых западных церковных обычаях, в праздниках, в диалектах - на Карпатах проживают больше десятка украинских народностей - бойки, лемки, гуцулы, русины... И конечно огромное множество малоизвестных в России православных святынь - иконы Богородицы «Теребовлянская», «Тихвинская-Слезоточивая»,  «Креховская», «Кременецкая», «Тригорская», "Гербовецкая", "Браиловская"...  Это и храмы, которые никогда не закрывались и не разорялись - Западная Украина в годы большевистского террора принадлежала Польше, Чехословакии и Румынии. Это и превосходная западная архитектура, впитавшая в себя школу лучших венских мастеров (до 1918 года это были территории Австро-Венгрии). И конечно, это горячо верующее и гостеприимное православное население этого красивого края. Ваши паломники не останутся равнодушными к нашей стране!

Дело в том, что понятия турист/паломник и москаль, постоянно живущий в западной, сильно различаются. Русские, живущие там, успешно ведущие свои дела, действительно, редко, но сталкиваются с проявлением некоей недружелюбности. Примерно так же, как разбогатевшие евреи в России - на уровне недовольных разговор за спиной, но этой на мой взгляд, скорее из банальной зависти.
А паломник, турист - это в первую очередь гость - а законы гостеприимства в западной Украине никто не отменял, к тому же все прекрасно понимают, что туризм - это весомый денежный вклад в не самую богатую экономику страны.
Поэтому в любом магазине, ларёчке, обменнике все прекрасно "вспоминают" русский язык и никаких проблем у россиян не возникает.
Вообще проблема национализма сильно преувеличена российскими СМИ. Я живу в Киеве много лет, всегда в деловом общении использую русский язык, и никаких проблем у меня это не вызывало.