Еще раз фразе "На Украине" несколько сотен лет, примеры на Пушкина и Гоголя давал. Ну а за 200 лет массы вывели фразу "На Украине" практически в абсолют. А то что у вас бомбит от похожести на окраину, это уже ваши проблемы