Western Ukraine is part of Ukraine only since after WWII. That's the problem. You can not impose the will of minority to the majority and still have democracy. People who do not speak Ukrainian language are forced to use it.
IMHO, Western Ukraine taken from Poland should be returned to Poland and much of the trouble would be resolved. The rest of Ukraine (Orhodox Christians) would find a way to cooperate and arrange workable state.