Правильно: крайне невежлив.
Исторически это родственные слова, но в современном языке красный ‘цвета крови’ и красивый не являются однокоренными словами.
Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:
а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;
б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон.
Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.
Вместо двоеточия следует поставить запятую. В остальном пунктуация верна.
Эти названия и названия жителей заключать в кавычки не требуется.
В первом предложении запятую нужно поставить, если определению придается дополнительное значение причины: моя душа мгновенно откликается (почему?) потому что она трепетная, готовая к полету и мечтаниям. Если такой оттенок значения автором не вкладывается, то запятая не нужна.
Во втором предложении обстоятельство на горизонте уточняет значение обстоятельства вдалеке, поэтому обособление необходимо.
В этих случаях запятые не требуются.
Прилагательные серый и туманный вполне могут быть однородными, поскольку они оба характеризуют состояние атмосферы: серый, туманный день; серый и туманный день. Прилагательные загадочный и теплый вряд ли могут быть объединены каким-либо общим признаком.
