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

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

При собственно морфемном анализе в слове чересчур выделяют приставку черес- и корень -чур, см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

Если ограничиться синхроническим словообразовательным анализом, то основу чересчур принято рассматривать как нечленимую, см. «Словообразовательный словарь русского языка» А. Н. Тихонова. По мнению автора словаря, утрата семантических связей с морфемами, на основе которых образовалось слово, означает, что оно превратилось в непроизводное. В соответствии с концепцией словаря, непроизводность подразумевает нечленимость, хотя такой подход в языкознании является предметом дискуссий.

Этимологически слово чересчур образовано на базе предложно-падежного сочетания черес чур (чур в зн. ‘черта, край’). Ср. использование корня -чур- в чураться, тоже образованного от существительного чур (‘черта, край’). Чураться буквально — ‘ограждать себя словом чур от нечистой силы’ (см. «Этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой). В современном языке сохранилось междометие чур, означающее требование соблюсти какой-либо уговор.

Такое написание не ошибка, но это очень недружелюбно по отношению к читателю: римскими цифрами обычно обозначают века. Читателю придется тратить дополнительные усилия, чтобы понять смысл сочетания. Не очень понятно, для чего это нужно автору текста.

Слово либретто как минимум двузначно, а следовательно, оценивать смысловые особенности сочетания текст либретто нужно с учетом авторского замысла и содержательного плана текста.

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

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

Да, в этом бессоюзном сложном предложении перед второй частью, которая начинается с сочетания вот что, ставится тире.

В доступных нам печатных источниках топоним Фарасы может оставаться несклоняемым (я из Фарасы). Вместе с тем встречаются и тексты авторов, использующих сочетания, в которых топоним представлен в склоняемом виде: храм в Фарасах, священник из Фарас. 

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина о подобных случаях говорится: 

«§ 73. Обороты со словами смотря по, начиная с, потерявшими свое глагольное значение и перешедшими в предлоги и предложные сочетания, не обособляются: Будем действовать смотря по обстоятельствам (ср.: по обстоятельствам); Начиная со вторника погода резко изменилась (ср.: Со вторника погода резко изменилась). Если же эти обороты имеют значение уточнения или присоединения, то они обособляются: Будем действовать умело и быстро, смотря по обстоятельствам; На прошлой неделе, начиная со вторника, погода резко изменилась».

В приведенном контексте оборот с предлогом начиная с не имеет значения уточнения или присоединения, он образует смысловой центр предложения и не нуждается в обособлении.