Корова - это словарное слово, то есть его написание таки регламентируется утвержденным документом.
В нашем же случае, четких правил или утвержденных документов нет, поэтому и оснований считать вопрос "совершенно ясным" у нас тоже нет.
Есть статистка и чувство языка.
Чувство - вещь крайне субъективная, а вот статистика говорит в пользу "в", да и в официальных документах всегда используется именно этот предлог.
И, если учесть, что при добавлении прилагательных предлог "на" используют и вовсе единицы, то складывается ощущение, что "на Украине" говорят в основном те люди, кому лишний раз хочется подразнить "хохлов".
Последние, кстати, в большинстве случаев не обращают на это внимание, до тех пор, пока кто-то публично не возводит это в принцип.
Ну и с Розенталем у вас явное расхождение - тот утверждает, что "на Украине" возникло под влиянием украинского языка, а вы ведь именно это влияние и отрицаете.