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

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

В данном случае - со строчной буквы.

Орфографический словарь

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

Нужно написать не. В вопросительных и восклицательных предложениях частица не примыкает к местоимениям, наречиям и частицам, образуя с ними сочетания: как не, кто не, кто только не, где не, где только не, чем не, чего не, чего только не и т. п., например: Ну, как не порадеть родному человечку! (Грибоедов). Кто не проклинал станционных смотрителей, кто с ними не бранивался? (Пушкин). Чем ты не молодец? (Пушкин). Где он только не бывал! Чего он только не видал! Чем не работа! Обрыскал свет; не хочешь ли жениться? (Грибоедов). 

Починять примус (в переносном смысле) - заниматься своими делами, никому не мешать. Оборот восходит к роману "Мастер и Маргарита" Михаила Афанасьевича Булгакова:

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

Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

В обоих предложениях никакой знак препинания после слова воробьи не нужен.

О слове достоин см. ответ на вопроc № 284719. 

Слово мурал уже зафиксировано в академическом орфографическом словаре: мура́л, -а (уличная настенная живопись) и мура́ль, -и (настенная живопись в интерьере) [добавление 2023]; мура́л-а́рт, -а [добавление 2023]. 

Английское mural восходит к латинскому mūrālis, от mūrus 'стена', тогда как муравление — действие по глаголу муравить "спец. глазуровать, покрывать муравой", где мурава "спец. То же, что глазурь", происходит от персидского mūr "эмаль, глазурь". А вот глагол замуровать связан с тем же латинским mūrālis, от mūrus 'стена', хотя попал в русский язык этот корень через посредство польского, где имеется глагол murować (от mur «каменная стена»).