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

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

Нерешенные вопросы русского правописания : [сборник статей] / [редкол.: чл.-кор. Акад. наук СССР Р. И. Аванесов, канд. филол. наук Л. П. Калакуцкая (отв. ред.), д-р филол. наук А. А. Реформатский] ; Акад. наук СССР, Ин-т рус. яз. – Москва : Наука, 1974. – 304 с. – Электрон. копия печ. публ. доступна на сайте «Академос».

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

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

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

Вот выдержка из "Справочника русской орфографии и пунктуации" под ред. В. В. Лопатина.

Вопросительно-восклицательные слова (частицы или их сочетания) что, что ли, ну как, что же, как же, ну, а, да ну, надо же выделяются запятыми внутри предложения или отделяются запятой, если стоят в начале предложения: — Сыночек, что, шибко он его зашиб-то? (Шукш.); — Что, хороша? — громко крикнула охрипшим голосом Маргарита Николаевна (Булг.); — Ну что ж, входите, раз звонили! — сказала девица (Булг.); Ну как, решил задачу?

А в справочнике Д. Э. Розенталя говорится следующее.

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

Ты что же, не идешь с нами?

По структуре это простое предложение.

Запятая нужна, так как вводное слово уверен (оно приведено, в частности, в «Словаре вводных слов сочетаний и предложений» О. А. Остроумовой и О. Д. Фрамполь) выделяется с двух сторон. В данном случае вводное слово не образует единого сочетания с союзом но, его можно изъять или переместить без нарушения структуры предложения (см. параграф 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), сравним: Но это, уверен, сделает нас только сильнее; Но это сделает нас, уверен, только сильнее.

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

Выбежать — глагол совершенного вида. У глаголов сов. вида форм настоящего времени нет. Выбежит — форма будущего времени.

Однако существуют переносные употребления форм времени. В данном случае как раз переносное употребление: не выбежит = (ему) никак не удается выбежать. А не удается — это уже как раз форма наст. вр., только настоящего расширенного, то есть это такое настоящее, которое шире момента речи (стандартное употребление форм наст. вр. обозначает настоящее, совпадающее с моментом речи). Вот это значение и угадывается в предложении Бежит, бежит — не выбежит.

Таким образом, перед нами глагол сов. вида в форме буд. вр., но в значении расширенного настоящего.

Примечание: «глаголов настоящего или будущего времени» не бывает, потому что время — не постоянный признак глагола, а переменный. Бывают глаголы в ФОРМЕ наст. вр. или буд. вр.
 

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

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

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

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

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

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

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

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

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

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

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

(Ф. Тютчев)

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

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

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

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

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

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