Со гласно справочнику Розенталя, историческим украинизмом как раз является "на Украине/у", поскольку в украинском языке сочетаемость "на" с названием регионов намного сильнее. Учитывая историю заселения Зелёного Клина (сам в Приморском крае в детский сад ходил - полгруппы на "-енко"), твой аргумент о двух концах :)

Разумеется, "на" в русской классике, как и в украинской, встречается параллельно у тех же авторов (http://yandex.ru/yandsearch?text=%22%D0%BD%D0%B0+%D0%A3%D0%BA%D1%80%D0%B0%D0%B8%D0%BD%D0%B5%22%7C%22%D0%BD%D0%B0+%D0%A3%D0%BA%D1%80%D0%B0%D0%B8%D0%BD%D1%83%22%7C%22%D0%BD%D0%B0+%D0%A3%D0%BA%D1%80%D0%B0%D0%B9%D0%BD%D0%B5%22%7C%22%D0%BD%D0%B0+%D0%A3%D0%BA%D1%80%D0%B0%D0%B9%D0%BD%D1%83%22%7C%22%D1%81+%D0%A3%D0%BA%D1%80%D0%B0%D0%B9%D0%BD%D1%8B%22&site=az.lib.ru&stpar2=%2Fh0%2Ftm4%2Fs2&stpar4=%2Fs2&lr=187).