Этот аргумент уже триста раз разложили в ряды Фурье и доказали его несостоятельность. Согласование предлога в развернутых предложениях производится со словами "остров" и "государство" безотносительно их названий. И просто так обосновывать изменение предлога вставкой этих слов (то есть, меняя слово, с которым согласование производится) нельзя. Это во-первых. А во-вторых, правильно писать в русском языке "на Украине", потому что тут особый случай: если Куба, Кипр и Мальта сами по себе не являются терминами, обозначающими разновидность места/территории, то "Украина" является - это диалектный вариант слова "окраина", каковое употребляется исключительно с предлогом "на".