Согласны с Вами, сочетание преодоление марш-броска неудачно. Чтобы подчеркнуть сложность совершенного, можно добавить эпитет к существительному: сложнейший, тяжелейший и др. Чтобы подобрать слово, воспользуйтесь словарями синонимов. 

Ваша интерпретация смыслов соответствует значению первых компонентов слов. Однако в текстах, по нашим наблюдениям, написания пенорожденная и пеннорожденная не разграничиваются по смыслу и употребляются как собственно орфографические варианты. В лингвистических словарях, в том числе в орфографических, слово не зафиксировано.

Опираясь на значение, можно обосновать написание с одним н: пенорожденная ― рожденная из пены, в морской пене. Однако, по-видимому, на написание влияет модель сложных слов, образовавшихся сложением основы прилагательного с основой причастия. Ср.: новорожденный, мертворожденный, живорожденный, законнорожденный, животрепещущий. При сложении основы прилагательного пенный с причастием удвоенная н сохраняется.

Слово пен(н)рожденная родилось в поэтическом языке, в подражание эпитетам Гомера. Вероятнее всего, это произошло в начале 20 века. Приведем несколько примеров той эпохи:

     Ткань Ореад ― лазурный дым
     Окутал кряж лилово-серый;
     Она ж играет перед ним
     С пенорожденною Киферой.

                        В. И. Иванов (1902)

     К пеннорожденной Афродите
     С нежданной силой я взывал
     И громом песен поражал
     Аидских змей живые нити.

                       А. И. Тиняков (1908)

Эпитет может употребляться и как перифраза:

     В одной руке держала она плод, другую опустила, целомудренным движением закрывая наготу свою, как
     Пеннорожденная. (Д. С. Мережковский. 1905)

Поэтическая речь – экспериментальная лаборатория языка. Здесь не только создаются новые слова по существующим моделям, но и пробуются новые модели, соединяется несоединимое, возможны и орфографические эксперименты. Для поэта особую ценность имеет звучание слова. Благодаря удлинению первого н создается аллитерация: пеннорожденная.

В заключение добавим интересный факт. У слова пен(н)орожденная мы обнаружили предшественника. В. К. Тредиаковский в поэме «Телемахида» – переводе французского романа «Приключение Телемаха» – вводит неологизм пенородная.

     Случай сей показался сном всем спасшимся мною;
     Начали так на меня взирать в удивлении зельном.
     Мы на остров приплыли Кипр в том месяце вешнем,
     Кой издревле есть посвящён Афродите Богине.
     Время сие, по Киприйцам, прилично сей пенородной…

Превращая французский роман в русскую «ироическую пииму», В. К. Тредиаковский  обогащал ее язык эпитетами, не свойственными источнику, но типичными для гомеровского стиля. Словотворческий опыт поэта-экспериментартора был воспринят поэтами XIX и ХХ веков.

Проблема в том, что термин эпитет существует в теории поэтики и в стилистике давно и представления ученых об этом языковом явлении менялись, поэтому сейчас в научной литературе можно встретить определения, которые наследуют разные традиции, соответствуют разным научным школам и по-разному очерчивают объем этого понятия. Ср. статьи об эпитетах в словарях поэтических терминов, литературных энциклопедиях, пособиях по стилистике. Для этого можно воспользоваться, например, словарно-энциклопедическим разделом портала «Фундаментальная электронная библиотека "Русская литература и фольклор"».