Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

В подобных случаях название города обычно играет роль подлежащего, а сочетание, указывающее на статус города, является приложением. По умолчанию между ними не требуется знак препинания: Столица России Москва вошла в пятёрку самых дорогих городов мира по цене элитного жилья. Если автор полагает, что адресату неизвестен статус Москвы, то приложение столица России приобретает поясняющий оттенок, и тогда нужно руководствоваться пунктом 3 примечания к параграфу 19.10 справочника по пунктуации Д. Э. Розенталя и поставить одиночное тире: Столица России — Москва вошла в пятёрку самых дорогих городов мира по цене элитного жилья. Если же условия контекста таковы, что статус города важнее, чем его название, то это название является поясняющим приложением: Столица России, Москва, вошла в пятёрку самых дорогих городов мира по цене элитного жилья.

Названные Вами сочетания возможны.

Большой толковый словарь

Есть два однокоренных глагола: стлать и стелить. Если судить по инфинитивам, то первый должен относиться к первому спряжению, а второй — ко второму. Инфинитив стлать так себя и ведет: он изменяется, как глагол первого спряжения (стелю, стелешь, стелет, стелем, стелете, стелют), и образует соответствующее причастие стелющий. Глагол стелить должен изменяться, как глагол второго спряжения. Но стелить совпадает по значению со стлать (разница между ними стилистическая). Два ряда форм, различающихся только гласной в окончании, избыточны, поэтому в орфографии признаются допустимыми только формы первого спряжения (стелю, стелешь, стелет и т. д., стелющий), фактически являющиеся формами глагола стлать, и не допускаются формы *стелишь, *стелит и т. д., фактически являющиеся формами глагола стелить. При обучении орфографии проще сказать, что глагол стелить является исключением и относится к первому спряжению. И от стлать, и от стелить образуется форма стели́мый.

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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

1. Ответ на Ваш вопрос о частеречной принадлежности дискуссионный. Однако мы считаем, что в приведенном контексте слово ограниченно по значению ближе к прилагательному. Ср.: количество ограниченно (т. е. мало) и время ограничено пятью минутами (т. е. его кто-то ограничил до 5 минут). В соответствии с правилами краткие прилагательные нужно писать с двумя н, если в соотносимой с ними полной форме пишется две н (ограниченный). Однако нельзя не признать, что практика письма столь сильно сопротивляется этому правилу (за исключением нескольких слов), что есть основания задуматься, не нуждается ли оно в корректировке. Подробный разбор этой проблемы выполнен в статье Е. В. Арутюновой и В. М. Пахомова «Правило востребован(н)о, но ограничен(н)о. К проблеме выбора одной и двух н в кратких формах прилагательных» в сборнике научных статей по материалам Тотального диктанта.

2. Подобные написания устанавливаются в словарном порядке.

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

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

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

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

СКАЖИ(ТЕ) ПОЖАЛУЙСТА, междометное выражение

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

«И неужели в совершеннейшем бреду? Скажите пожалуйста!» – с каким-то бабьим жестом покачал головою Порфирий. Ф. Достоевский, Преступление и наказание. …Как он прост – это маленькое дитя! Какое недоумение, скажите пожалуйста! Н. Чернышевский, Что делать?

! Не смешивать с сочетанием глагола и частицы.

Скажите, пожалуйста, отчего это вашу тяжелую тележку четыре быка тащат шутя, а мою, пустую, шесть скотов едва подвигают с помощью этих осетин? М. Лермонтов, Герой нашего времени.

Слово комильфо — заимствованное из французского языка устойчивое выражение, которое исходно имеет значение (букв.) ‘как надо, как следует’. Практически сразу оно начало употребляться в роли прилагательного и наречия (синонимы — приличный, прилично, пристойный, пристойно и т. п.). Как многие оценочные прилагательные, оно быстро начало использоваться и как существительное, дающее оценку человеку в целом. Именно в этом значении мы встречаем его, например, в автобиографической трилогии Л. Н. Толстого, оно же зафиксировано и в словарной статье.

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

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

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

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

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

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

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

(Ф. Тютчев)

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

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

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

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

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

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