По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).
Вопрос не сложный - он трудный (то есть на него нет хорошего ответа). Кавычки уместны, если условное название цвета не согласуется грамматически с родовым словом (со словом "цвет"). Поэтому логичны написания: цвет "мокрый асфальт", но цвет мокрого асфальта. В случае с цветом металлик такого противопоставления нет (нет согласованного сочетания "цвет металлика"), поэтому и кавычки не ставятся.
И тем не менее даже в тех случаях, когда кавычки уместны, они могут отсутствовать. Ошибкой отсутствие кавычек считать нельзя, поскольку формального правила об их обязательной постановке в этом случае нет.
Если вопрос о постановке дефиса, то правило здесь таково: дефис употребляется в составе письменных эквивалентов сложных слов, часть которых передается цифрой, буквой или буквами (в том числе нерусского алфавита) или иным начертанием (даже таким, которое невозможно «прочесть»).
А если вопрос о выборе между кириллицей и латиницей, то опираемся в первую очередь на словарную фиксацию: если слово стало фактом русского языка и получило «прописку» в словаре, латиницу уже не используем. Такие слова, как телеграм-канал, ИТ-специалист, уже зафиксированы в словарях в написании кириллицей.
Для конструкций типа брат с сестрой допускается постановка сказуемого как в форме множественного, так и в форме единственного числа. Форма множественного числа сказуемого показывает, что действие, обозначаемое сказуемым, в равной мере приписывается всем действующим лицам. Форма единственного числа сказуемого показывает, что обозначаемое сказуемым действие приписывается первому из названных действующих лиц. Однако на наш взгляд в данном случае лучше выбрать форму множественного числа, так как действующих лиц много. В этом случае и обособление оборота вместе с двумя иноками Варлаамом Яцким и Мисаилом Повадиным не нужно.
В то время как — составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но может и расчленяться (в этом случае запятая ставится между частями союза, перед словом «как»).
Если придаточная часть сложноподчиненного предложения стоит перед главной, запятая между частями союза в то время как обычно не ставится (постановка запятой допустима, но такое пунктуационное оформление считается устаревшим).
Таким образом, наличие запятой в первом предложении (из Чехова) связано с тем, что таковы были пунктуационные нормы прошлого. Не будет ошибкой написать это предложение и без запятой перед как.
Специальных правил пунктуационного оформления предложений, в которых сказуемое заменяется на нет или не очень, в справочниках не приводится. Тире представляется уместным, поскольку оно сигнализирует о своеобразной неполноте предложения, в котором сказуемое формально есть, но выражено словом-заместителем (сравним: не уверен, не очень уверен). Кроме того, тире подчеркивает параллелизм строения предложений, между которыми сопоставительные отношения: вы уверены, а я — нет. Вообще параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них; см. об этом параграфы 6.1 и 6.2 справочника по пунктуации Д. Э. Розенталя.
Четких признаков разграничения вводного слова тем не менее и наречного выражения нет. В этом случае пунктуация зависит от интонационного выделения и восприятия текста автором. Таким образом, решение о постановке знаков препинания при словах тем не менее в середине предложения во многих случаях принимает сам автор текста.
Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?
Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]).
Предложение действительно содержит явные следы устноречевого построения: в нем неверно выбраны падежные формы существительных, составляющих перечислительный ряд, который относится к местоимениям то и всё это. От слова то зависит придаточное что я любил и чтил больше всего в жизни своей, и постановка двоеточия после него затрудняет восприятие предложения. Правилами допустимо выделение ряда однородных членов парными тире, что можно предложить в данном случае: То, что я любил и чтил больше всего в жизни своей, — благородная скромность и правда, высшая красота и благородство целомудрия — все это мне было дано в восприятии родины.