Цитата.... "поскольку названия государств, а не регионов оформляются в русской традиции с помощью предлогов в (во) и из...»" историческое развитие предлога "на" вытекало только лишь из того, что Украина была частью, т.е. регионом  России. Посему, став суверенным государством, опять-таки по русской же традиции следует писать "в". Так что не противоречьте своим же правилам и традициям.