Не надо выдумывать правила, которых нет. На Кубе, на Мальте, на Кипре, но в Японии и в Сингапуре. В Крыму, но на Камчатке (и то и то - полуостров и регион РФ). На Алтае, на Памире и на Кавказе, но в Саянах и в Хибинах, в Карпатах, в Альпах. В Уральских горах, когда это это горы, но на Урале, как макрорегионе и в Сибире как макрорегионе. Нет логических правил, есть только исторически сложившиеся географические названия. Поэтому исключительно - на Украине, другие варианты это просто исковерканный язык и неграмотные люди.
Можно вывести только одно заключение. Редкое сочетание "на" в отношении страны на континенте получилось потому, что данная языковая норма сложилась гораздо раньше, чем появилась сама страна в квазинезависимом виде. Ранее это был географический топоним макрорегиона, как на Урале или на Дальнем Востоке. А еще ранее украин было несколько, потому что украина = окраина, край земли русской и к этому слову добавлялось какая именно окраина, например Псковская украина или Галицкая украина и вот к ним только "на" и можно применять. Потом государство стало сильно больше, топонимы трансформировались, украины в тех землях исчезли. И лишь сильно позднее, когда соседям понадобилось оторвать часть территории и людей от России, возникло "украинство" как политическое течение, но даже тогда, когда появились первые упоминания слова Украина в отношении территории с данной политической ориентацией, то его употребляли с предлогом "на". Идиотское "в" возникло как стремление "чтобы не как у москалей". Поэтому о такой языковой "норме" я солидарен с Черномырдиным - "идите ка вы в хер".