В данном контексте корректно написание со строчной, поскольку на первый план выходит не терминологическое значение (название космического тела), а бытовое представление о луне как о небесном светиле. «Слова солнце, луна, земля пишутся со строчной буквы, если употребляются как нарицательные имена. В одном из значений эти слова отражают традиционные представления людей о земле, луне и солнце как объектах земного мира, ограниченного видимой небесной сферой: земля — это место жизни и деятельности людей, солнце и луна — небесные светила» (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023).

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

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

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

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