Сочетание не спеша представляет собой пограничное явление. По форме это деепричастие, по функции — наречие. Как наречие не спеша охарактеризовано в «Русской грамматике» 1980 г. В правилах орфографии оно часто включается в перечень деепричастий (как форма глагола):

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)

Спешим Вас успокоить: правила никто не менял. Пунктуационное оформление, о котором идет речь, встречается не так часто, поэтому о нем не идет речь в учебниках русского языка, о нем не говорят в школе (в школе изучают не все правила правописания, ведь задача школы – заложить базовые сведения, а не подготовить профессионального корректора). Это правило приведено в пособии Д. Э. Розенталя «Пунктуация» (и было приведено в изданиях прежних лет), но это очень подробный справочник, в нем рассмотрены многие частные случаи, о которых не говорится в других справочных изданиях.

В том случае, когда слова автора, стоящие после прямой речи, представляют собой отдельное предложение (т. е. в них нет глагола речи сказал, закричал, воскликнул и т. д.) и когда прямая речь не заканчивается вопросительным знаком, восклицательным знаком или многоточием, точка после нее обязательна.

Мы при всем желании не дадим Вам короткого однозначного ответа на этот вопрос — такого, который охватывал бы все возможные случаи. Безусловно, прописная буква может служить сигналом необычного употребления слова, но злоупотреблять этим сигналом не следует, ведь выделительных средств много (кавычки, курсив, разрядка и мн. др.). В разных текстах и в разных ситуациях может оказаться уместным использование разных средств выделения.

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

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

Приведенное Вами высказывание вообще не является восклицанием. 

Риторическое восклицание ― это риторический прием, часто используемый в лирике и драме. Суть его заключается в использовании восклицательного предложения для передачи интенсивных, ярких чувств, переживаний, ощущений или впечатлений говорящего (восторг, восхищение, гнев, ярость, разочарование и др.):

Как верим верою живою,

Как сердцу радостно, светло!

Как бы эфирною струею

По жилам небо протекло!

(Ф. Тютчев)

Риторическое восклицание может служить для описания интенсивности переживаний и высокой степени концентрации внимания говорящего на объекте, привлекшем его внимание, или цели, полностью захватывающей его сознание.

«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»

(Е. Евтушенко)

Как правило, риторическое восклицание сопровождается гиперболизацией, укрупнением масштабов происходящего.

Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.

(М. Цветаева)

Этимологический корень в слове лягушка ― ляг- (от лягать). Земноводное получило название по способу передвижения прыжками.

Словарь А. Н. Тихонова отражает словообразовательные связи слов в современном языке. По мнению автора, слово лягушка утратило семантические связи с корнем ляг-, а основа лягуш- стала непроизводной и включает корень лягушк-.

В форме множ. числа род. падежа лягушек употребляется вариант с гласной е. Чередование «е // ноль звука» часто встречается при формо- и словообразовании в русском языке.

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

Подробнее о процессах, служащих для взаимоприспособления морфем в производном слове, см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников»: https://gramota.ru/biblioteka/spravochniki/russkij-yazyk-kratkij-teoreticheskij-kurs-dlya-shkolnikov/sredstvo-i-sposob-slovoobrazovaniya.

Этимологический корень в слове лягушка ― ляг- (от лягать). Земноводное получило название по способу передвижения прыжками.

Словарь А. Н. Тихонова отражает словообразовательные связи слов в современном языке. По мнению автора, слово лягушка утратило семантические связи с корнем ляг-, а основа лягуш- стала непроизводной и включает корень лягушк-.

В форме множ. числа род. падежа лягушек употребляется вариант с гласной е. Чередование «е // ноль звука» часто встречается при формо- и словообразовании в русском языке.

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

Подробнее о процессах, служащих для взаимоприспособления морфем в производном слове, см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников»: https://gramota.ru/biblioteka/spravochniki/russkij-yazyk-kratkij-teoreticheskij-kurs-dlya-shkolnikov/sredstvo-i-sposob-slovoobrazovaniya.

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

Спасибо, что заметили разночтения. Исправили.

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

Оба варианта корректны:

Орфографический словарь

Правильно: нарочным, с нарочным. Нарочный – имя существительное, его значение: 'тот, кто послан куда-л. со срочным известием, поручением; гонец, курьер' (отправить с нарочным = отправить с курьером). Слова нарочно, образованного от существительного нарочный, не существует; есть наречие нарочно ('с определенной целью; назло; для вида'), оно и зафиксировано в словарях.