Сочетание выезжать во что-либо действительно устойчиво, так как в нем обнаруживается весьма характерный для русского синтаксиса повтор приставки в в предлоге. Однако в сочетании выезжать на разные концы города/губернии и т. п. нет ничего ошибочного. В романе И. С. Тургенева «Накануне» читаем: «Анна Васильевна велела поскорее отъехать на другой конец пруда». Сочетание ехать на конец (города, села, острова, страны) относится к типовым, в печатных источниках представлено в достаточном количестве. См. также ответ на Ваш вопрос.

Да, такое выражение вполне корректно. 

Этимологически слово красный восходит к корню крас- (краса), исходное значение — ‘красивый’. С течением времени прилагательное красный стало употребляться как обозначение цвета и утратило связь с этимологическим корнем крас-. В современном языке слово красный является непроизводным, имеет корень красн-. Еще одним подтверждением этого факта является отсутствие словообразовательной модели, по которой с помощью суффикса -н- могли бы образовываться другие качественные прилагательные.

В прилагательном красивый, образованном от существительного краса, выделяются корень крас- и суффикс -ив- (вариант суффикса -лив-). По этой словообразовательной модели образовано много прилагательных, например: талант → талант-лив-ый, совесть → совест-лив-ый, правд-а → правд-ив-ый, фальш-ив-ый, спесь → спес-ив-ый и др. Суффикс образует прилагательные со значением свойства или качества, связанного с тем, что названо производящим словом.

Действительно, в § 19 «Правил русской орфографии и пунктуации» (1956) правило изложено именно в таком виде:

«Суффикс -ичк- пишется в существительных женского рода, образованных от слов с суффиксом -иц-, например: лестница – лестничка, пуговица – пуговичка, ножницы – ножнички» (См.:https://gramota.ru/biblioteka/spravochniki/pravila-russkoj-orfografii-i-punktuacii/neudaryaemye-glasnye-v-suffiksah).

Длительное время орфографические справочники и учебные пособия по русскому языку ориентировались только на свод правил 1956 г., поэтому правило в них и появлялось. Однако даже примеры, иллюстрирующее правило в своде, наводят на мысль, что формулировка является неточной: например, в списке есть слово ножницы, не имеющее формы ед. числа, а следовательно, и категории рода. Тем не менее правило достаточно хорошо работало, поскольку большая часть слов с -ичк- действительно относится к женскому роду.

Более корректная формулировка правила, касающегося написания –ичк-, содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), представляющего собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» (1956):

Формулировка не содержит никаких указаний на род производящего слова: написание -ичк- предполагает наличие -иц- или -ик- в производящей основе.

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

Слово история является заимствованием из греческого языка (< греч. historia ‘рассказ о прошлых событиях, повествование о том, что узнано, исследовано’). Как и во многих других иноязычных словах, заимствованных целиком, статус посткорневого элемента в этом слове является предметом дискуссий.

С точки зрения формально-грамматического подхода в слове история выделяется корень истор- и достаточно отчетливо вычленяемый суффикс -и[j] (орфографически -и), окончание [-а] (орфографически -я). Такую же структуру слова мы можем обнаружить в других греческих заимствованиях, например: магия (< греч. mageia), а также в греческих словах иной структуры, пришедших в русский язык через посредство других языков, например: химия из польск. chimia < лат. chymia < греч. chyma; поэзия польск. poezja < лат. poēsis < греч. poiēsis и др. Таким образом, мы не можем обнаружить единый заимствованный суффикс, хотя такой способ заимствования возможен (ср., например, слова с суффиксами -ер/-ёр: революцион-ер, миллион-ер, миллиард-ер, легион-ер, каскад-ёр и т. п.). Однако во всех рассмотренных словах с суффиксом -иj- можем определить значение суффикса: слова с этим суффиксом называют отрасль науки, техники, искусства и т. п. Тем не менее дискуссия о корректности/некорректности выделения корня и суффикса в основе историj- возникает, потому что в русском языке нет производящего слова для существительного история. В результате большинство собственно словообразовательных словарей рассматривают слово история как непроизводное, имеющее корень историj- (орфографически истори-). Морфемные словари (например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой, «Школьный словарь строения слов русского языка» З. А. Потихи) в слове история выделяют корень истор- и суффикс -и (фонетически -и[j]).

Возможно и слитное, и раздельное написание. Слитное подчеркивает утверждение (он неплохой = он хороший), раздельное подчеркивает отрицание (например, при возражении кому-то, кто утверждает, что он плохой).

Сочетание тем не менее, выступающее в роли второго союзного элемента при союзе, не требует постановки знаков препинания: ...и тем не менее не отступил.

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

1)    поверье — начальная форма существительного;

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

1)    окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

«Русская грамматика» т. I, 1980 (§ 555,  § 756 (6)) рассматривает слова с заимствованными корнями типа моно-, аэро-, гео- и т. п. как сложные, образованные способом сложения двух производящих основ, первая из которых совпадает с корнем. Там же отмечается, что эти компоненты интернационального характера обычно являются связанными, то есть не употребляются вне сложных слов.

Для ученых, занимающихся проблемами русского словообразования, вопрос о роли и статусе подобных морфем является дискуссионным. Это связано с тем, что многие исследователи признают полноценными корневыми морфемами только свободные корни. Кроме того, связанные компоненты интернационального характера сравнивают с исконными приставками типа низ-, сверх-, около- и т. п., которые утратили свое первоначальное значение и превратились в служебные морфемы. При таком подходе исследователи предлагают разные термины для связанных интернациональных корней: радиксоиды, аффиксоиды, префиксоиды и даже просто приставки.

Однако авторитет академической грамматики («Русская грамматика», 1980) и современных лексикографических изданий (см., например, «Большой толковый словарь» под ред. С. А. Кузнецова) позволяет утверждать, что большинство лингвистов считает морфемы типа моно- корнями, участвующими в образовании сложных слов.