С каких это пор для исключений нужна логически-обоснованная причина? Почему именно слова "цыган", "цыпленок", "на цыпочках" и "цыц" пишутся с "ы", а все остальные слова после "ц" требуют "и"?
А насчет прописано/не прописано, мне достаточно того факта, что НИКОГДА не говорилось, не писалось НА Белоруссии. Ни когда она была частью России, СССР, ни когда стала самостоятельной.
Просто чисто фонетически слово "Украина" (то бишь, "окраина") подразумевает предлог "на". И хоть ты удавись. Пусть меняют название, тогда "на" не будет автоматически выпрыгивать перед. А коверкать свой язык ради чьих-то державных понтов не вижу ни малейшего смысла.