Такие предложения допускают две интерпретации.
Первая: подлежащее выражено инфинитивом (завоевать, потерять), составное именное сказуемое с нулевой связкой выражено наречием (или кратким прилагательным: здесь тоже возможны варианты).
Вторая: это безличные предложения, главный член выражен сочетанием слова категории состояния (трудно, легко) с нулевой связкой и инфинитивом.
Первая интерпретация распространена шире. Насколько нам известно, в школьной программе используется именно она.
Исчерпывающего списка слов и сочетаний, которые могут быть вводными или выполнять функцию обстоятельств в зависимости от решения автора, в доступных нам источниках не приводится. Очевидно, его составление — непростая исследовательская задача, требующая анализа большого массива текстовых данных. По предварительным подсчётам, список будет включать более двухсот единиц. Описание многих из таких слов приведено в «Справочнике по пунктуации» — с ним рекомендуется сверяться в каждом сомнительном случае.
Все эти сочетания встречаются в речи лингвистов. Первое наиболее употребительное, соответствует строгой литературной норме, второе встречается реже, но неправильным его считать нельзя (напр.: Достаточно вспомнить, скажем, что для поэзии, особенно XX века, вопрос, писать с дефисом или слитно очередной поэтический неологизм, неизменно вызывал споры и разногласия [В. Елистратов. Тест и культура речи // «Наука и жизнь», 2009]). Последнее воспринимается как несколько сниженное, разговорное.
Основания для выделения корня -врат-, на наш взгляд, есть. Корень легко выделяется при сопоставлении со словами отвращать, превращать, извращать. У этих слов можно выделить и общий смысловой компонент, носителем которого является корень, — это идея поворота, изменения направления, формы. Орфография также рассматривает основу данных глаголов как членимую, ср. словарные статьи в информационно-поисковой системе «Орфографическое комментирование русского словаря» для слов извратить, превратить, поворот.
Правило, на которое Вы ссылаетесь, следует признать неполным. Написание ранее не судимый корректно и закономерно преобладает в практике письма. Наречие времени так же, как и существительное в тв. падеже со значением деятеля, актуализирует глагольные признаки слова, значит перед нами причастие, которое с не нужно писать раздельно. В орфографических словарях сочетание ранее не судимый не приводится, над дополнением правил об отрицании орфографисты работают.
Возможны оба варианта. Правило таково: группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом, напр.: се‑стра, сес‑тра и сест‑ра; це‑нтральный, цен‑тральный и цент‑ральный; ро‑ждение и рож‑дение; де‑тство, дет‑ство, детс‑тво и детст‑во; шу‑мный и шум‑ный.
Слово надцать зафиксировано только в "Большом толковом словаре русского языка" С. А. Кузнецова.
Составители РОС сообщили нам, что в свое время решили не включать его в свой словарь, так как не было уверенности, основанной на материале, что оно достаточно употребительно (в отличие от «измы», например). Сейчас словник будет расширен, и вполне возможно, что в него войдет и слово надцать.
Не пишется раздельно при противопоставлении, которое выражено союзом а (напр.: не дорогая, а дешевая ткань): здесь один признак отрицается, а второй утверждается. При союзе но нет противоположных друг другу понятий, они вполне совместимы, т. е. предмету одновременно приписываются два признака без отрицания одного из них: недорогая, но качественная (= ткань недорогая, но при этом качественная). Такая конструкция не требует замены слитного написания раздельным.
О том, что в справочнике Д. Э. Розенталя такая формулировка есть, мы знаем. Но это описание («так бывает»), а не предписание («так надо»). Справочник всего лишь говорит нам, что подобная пунктуация изредка встречается; в приведенных примерах на постановку запятой явно влияет наличие союза а в начале вставной конструкции. Из этого отнюдь не следует, что любую вставную конструкцию разрешено выделять запятыми.
Помочь нам ответить на Ваш вопрос мы попросили С. В. Друговейко-Должанскую, старшего преподавателя кафедры русского языка филологического факультета СПбГУ, члена Совета по русскому языку при Президенте Российской Федерации, члена Совета по культуре речи при губернаторе Санкт-Петербурга. Светлана Викторовна назвала предпочтительным вариант Старо-Невский. Такое написание встречается в том числе в книгах Н. А. Синдаловского, российского писателя, автора более 20 книг по истории Санкт-Петербурга.