Thought the whole idea of which countries needed a visa, and which didn't, came down to two things...
1. Keeping a check on "undesirable" elements
2. and the overwhelmingly number one reason - an "insurance" against illegal immigration by only granting visa free travel to citizens of countries with similar economic systems.
So the question which would need to be asked is - are Ukranians sufficiently developed enough not to be a risk to have free access to the EU?
Ukraine also has a bizarre social issue, in that the former USSR in a policy of divide and rule, moved the borders to take in areas of Russian ethnicity. Eastern Ukraine is not so keen on the EU or even being part of Ukraine