East also sees West as a land of rural people who do plumbing/maid work in Europe for food and are wicked nationalists/Nazis.

The titushki you mentioned are not shamed just because they're from Eastern Ukraine, but of what they did in Kiev for government money (beatings/vandalism to discriminate Maidan).

So I have to admit that there are some deep cultural differences, indeed. But when I try to imagine two Ukraines, there are so many questions (where to put the border - in any place it would tear apart close regions, there's no clear border, it's a huge gradual gradient from West to East) that I see no feasible answer.