Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.

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

Слова может, может быть выделяются как вводные в значении 'вероятно, возможно': Шаганэ ты моя, Шаганэ! Там, на севере, девушка тоже, На тебя она страшно похожа, Может, думает обо мне...(Есенин) И когда с другим по переулку Ты пойдешь, болтая про любовь, Может быть, я выйду на прогулку, И с тобою встретимся мы вновь (Есенин).

Запятые не ставятся, если слова может, может быть употребляются в значении сказуемого: Было душно от жгучего света, А взгляды его – как лучи. Я только вздрогнула: этот Может меня приручить (Ахматова). Была чудная ночь, такая ночь, которая разве только и может быть тогда, когда мы молоды, любезный читатель (Достоевский).

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

Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.

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

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

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

Сложносокращенное слово вуз (высшее учебное заведение) состоит из трех усеченных производящих основ: «Эти части являются сокращенными, усеченными символами целых слов и только так воспринимаются в современной языковой практике» (В. В. Лопатин, И. С. Улуханов «О некоторых принципах морфемного анализа слов (к определению понятия сложного слова в современном русском языке) // ИЗВЕСТИЯ АКАДЕМИИ НАУК СССР (отделение литературы и языка), 1963, том XXII, вып. 3). 

Эта трактовка структуры слова вуз отражена в «Словообразовательном словаре русского языка» А. Н. Тихонова.

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

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

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