Такой разбор корректен.
То и другое верно, ведь можно сказать и войти в море, и зайти в море.
Корректно с двумя Н. См. Правила.
Мы согласны с Вами: на море – существительное с предлогом. Даже в «Словарь наречий и служебных слов русского языка» (М., 2005), в котором наречие понимается довольно широко, сочетание на море не включено.
Тире в данном случае присоединяет пояснительный оборот: изменило краски (то есть) стало темнеть.
Слова море и помор (мн. число поморы) являются однокоренными, имеют общий корень мор-.
Слово помор образовано от существительного поморье. Существительные с приставкой по- и суф. [-j-] называют место, территорию, расположенную близ или вдоль того, что названо мотивирующим словом: море → поморье, лес → полесье, река → поречье и т. п. Некоторые из этих слов превращаются в географические названия, ср.: Поморье (беломорское побережье), Полесье (территория на Полесской низменности) и др.
В словаре-справочнике И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» со ссылкой на картотеку ИЛИ РАН фиксируются следующие варианты наименования жителей Поморья: помор ← Поморье (бессуфиксный способ словообразования с усечением суффикса [-j-] производящей основы); поморянин, поморец ← Поморье (суффиксальный способ словообразования с усечением суффикса [-j-] производящей основы). В современном языке наиболее употребителен вариант помор.
Слова по крайней мере выделяются запятыми как вводные. Подробнее см. в "Справочнике по пунктуации".