I still think the best solution is to split Ukraine, there are relatively much fewer Russians in the Western part of the country.
Where would you put the border?