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

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

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

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

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