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

Об этом подробно написано в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой:

«При наличии в качестве пояснительного слова наречия совсем возможно как слитное, так и раздельное написание не с прилагательными, что связано с двумя значениями, в которых употребляется указанное наречие:

1) «совершенно, очень»;

2) «отнюдь», «никоим образом»;

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

Существительное чертог употребляется в высоком стиле и имеет значение "пышное великолепное помещение; роскошное здание или дворец". Это значение нельзя назвать положительным или отрицательным. Однако нельзя не согласиться с Вами в том, что в толкование этого слова стоило бы добавить и более широкое значение "вместилище": Эти чертоги страданій и смерти [А. П. Башуцкій. Гробовой мастеръ (1841)]; Жизни, преображающей чертоги пыток в чертоги таинственных, сладостных утех [Ф. К. Сологуб. Королева Ортруда (1909)]; Любить жену — чертог разврата, Любить изменницу свою… [Кладбищенская литература (от нашего астраханского корреспондента) (19.04.1912) // «Русское слово», 1912]; ...он пятился в приветливый чертог гардероба дальше и дальше от старика [Александр Снегирев. Зимние праздники // «Знамя», 2012] и т. п. Именно таково было первоначальное значение заимствования чертог в русском языке. 

В этом предложении из «Сказки для детей» М. Ю. Лермонтова союз но противопоставляет содержание шестой строфы содержанию пятой строфы, сравним:

5
То был ли сам великий Сатана
Иль мелкий бес из самых нечиновных,
Которых дружба людям так нужна
Для тайных дел, семейных и любовных?
Не знаю! Если б им была дана
Земная форма, по рогам и платью
Я мог бы сволочь различить со знатью;
Но дух — известно, что такое дух!
Жизнь, сила, чувство, зренье, голос, слух —
И мысль — без тела — часто в видах разных;
(Бесов вобще рисуют безобразных.)

6
Но я не так всегда воображал
Врага святых и чистых побуждений.
Мой юный ум, бывало, возмущал
Могучий образ; меж иных видений,
Как царь, немой и гордый, он сиял
Такой волшебно-сладкой красотою,
Что было страшно... и душа тоскою
Сжималася — и этот дикий бред
Преследовал мой разум много лет.
Но я, расставшись с прочими мечтами,
И от него отделался — стихами!

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

Дело в том, что Снежная королева действительно является королевой. А вот Синяя Борода не является бородой (как и Красная Шапочка - шапочкой).

Сочетание белая с жёлтыми пятнами обозначает единый признак (окрас). Сравним примеры из справочника под ред. В. В. Лопатина: Белая в клеточку скатерть; на ней была синяя в горошек юбка.

Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.