Вводные слова обычно не отделяются запятой от союзов, стоящих в начале предложения, однако в данном случае союз но и вводное сочетание может быть не обнаруживают тесной связи, вполне возможно изъятие или перестановка вводного сочетания, например: Но стоит, может быть (о вариативной пунктуации в подобных случаях см. параграф 25.6 справочника по пунктуации Д. Э. Розенталя). Исходя из этого, рекомендуем вариант: Но, может быть, стоит.
По основным правилам тире не требуется. Возможна постановка интонационного тире.
Обратите внимание, что оборот отныне мы вернулись небезупречен, его лучше перестроить.
Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей).
Действительно, такой строй предложения предполагает, что она переехала уже мертвая.
Ошибка в построении предложения с однородными членами есть. Следует использовать конструкцию не столько... сколько...: В течение нескольких дней стоит такая жара, что даже в небольшой рощице, расположенной неподалёку, не столько прохладно, сколько душно.
Наш словарный отдел с благодарностью принимает все сообщения об опечатках. Надеемся, что удастся всё исправить.
Грамотнее: волосы средней длины.