You do not indicate where you come from in Europe, but I know from experience that in Eastern Europe both the Eastern Churches and the Western Churches tend to be strongly nationalist (try Poland and Lithuania for Roman Catholic examples of this).
It is also true that people who might not be particularly nationalistic when they are on their own home ground and feel comfortable, often become significantly mroe nationalist-minded when they are in a diaspora situation; this in fact is quite common.
Bishop Peter of Melbourne is perfectly capable of serving in English, preaching in English and recognizing the need of his Church in Australia and New Zealand to take root in those countries. He does not dispose of an unlimited number of clergy, and often enough Ukrainian faithful find these issues painful. One approach to alleviate the pain - and it takes time - is to manifest a genuine concern for issues which others take seriously, while inviting others to share your concerns and letting it become apparent that the two sets of concerns are not necessarily opposed.
Two pieces of advice: A) do not grumble! PROTEST!, but do not grumble.
B) patience, always patience.
(and remember, even in far-off New Zealand, you are not alone in the world).