Да, предлог на протяжении во всех случаях пишется с буквой и.

Мы рекомендуем использовать предлог на со словом Украина вне зависимости от наличия определения, например: уехал на солнечную Украину.

В словосочетании «На Берлин» предлог на употреблен в одном из своих обычных значений: "Употр. при указании на предмет, место, реже явление или человека, в сторону к-рых направлено движение, действие, к-рые являются ориентиром движения, распространения чего-л. Син. по направлению к. Идти несов. (бежать несов., ехать несов., плыть несов., лететь несов., спешить зд. несов., броситься, держать несов. курс …) на восток (юг, стук, свет, звук, крик, шум, меня …); дорога на Москву … 

Свойственные разговорной речи конструкции типа "поставки на Европу", "самолет на Японию" и т. п., очевидно, связаны с попытками говорящих проявить, подчеркнуть именно это значение: поставки, ориентированные на Европу; самолет, летящий по направлению к Японии. 

Выбор предлога в отношении названий островных государств зачастую обусловлен языковой традицией. Такой выбор может быть связан с тем, что предлог на употребляется с названиями островных государств, а предлог в — с названиями стран, состоящих не из одного острова, а из нескольких частей: на Мальту, но в Новую Зелендию. В случае с Кюрасао чаще используется предлог на.

Разные словари и справочники дают разные варианты, этим объясняется различие в ответах. Так, в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой утверждается, что предлог на благо кого-чего управляет лишь родительным падежом. В справочнике "Управление в русском языке" Д. Э. Розенталя рекомендуется проводить различие между вариантами так, как это делается в ответе на вопрос № 234960.

Думаем, что в справочнике Д. Э. Розенталя причины употребления дательного падежа объясняются не вполне верно. Речевая практика свидетельствует о том, что падежная форма имени, следующего за предлогом на благо, зависит не от того, обозначает ли это имя лицо или не лицо, а от препозиции или постпозиции связанного с предлогом имени. Так, при препозиции имени или местоимения предложное значение сочетания на благо теряется и актуализируется форма дательного падежа: мне на благо, всем на благо, обществу на благо и т. д. В постпозиции чаще сохраняется традиционное управление предлога родительным падежом: на благо всех, на благо общества, на благо государства (но: на благо мне).

Это связано с тем, что предлог на благо необычен: он может стоять не только перед относящимся к нему существительным, но и после него, и в такой позиции он на время "перестает быть предлогом", если так можно выразиться.

Употребляется предлог на – и с названиями островов (на Бали), и с названиями островных государств (на Кубу, на Мальту).