В § 125 п. 2 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина отмечается: пишутся слитно названия с первыми частями Старо-, Верхне-, Нижне-, Средне-, Ближне-, Дальне-, а также Бело-, Красно-, Черно- и т. п., напр.: Старобельск, Верхнетуринск, Нижнеангарск, Дальнереченск, Белоостров (поселок), Красноуральск, Черноисточинск.

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

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

Вы совершенно правы в своих рассуждениях.  

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

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