Постановка запятых не требуется.

Пунктуация верна. Запятая после регионов факультативна.

Поскольку вставная конструкция примыкает к причастному обороту, запятую следует поставить после нее (как во втором варианте).

Пословица – краткое народное изречение с назидательным содержанием, народный афоризм. Это законченное высказывание. Поговорка – краткое устойчивое выражение, преимущественно образное, не составляющее, в отличие от пословицы, законченного высказывания.

Поясним на примере. Пьяному море по колено – поговорка. Пьяному море по колено, а лужа по уши – пословица.

Дело в том, что непередаваемые – это не причастие, а прилагательное. В академической «Русской грамматике» таким словам посвящен отдельный параграф (§ 745). Образованные от глаголов прилагательные с приставкой не- и суффиксом -ом-/-им- имеют значение «неспособный совершить действие, названное мотивирующим словом, или подвергнуться этому действию»: невозвратимый, невыносимый, незабываемый, неизгладимый, неиссякаемый, несгибаемый, несмолкаемый, неутомимый, непередаваемый. Наличие пояснительных слов, как правило, не влияет на слитное написание не с прилагательными, поэтому пишется слитно непередаваемые простыми словами чувства.

Безусловно, отличить такие прилагательные от страдательных причастий настоящего времени крайне сложно, ведь они тоже образуются от глаголов с помощью омонимичного суффикса -ом-/-им-. И всё-таки отличия есть. Во-первых, страдательные причастия образуются только от переходных глаголов, поэтому, например, слово неиссякаемый не может быть причастием: иссякать – непереходный глагол (нельзя сказать *иссякать кого-что). Передавать – переходный глагол, поэтому отличить прилагательное непередаваемый от причастия еще сложнее. И здесь вступает в силу второе отличие. Причастия обозначают временный признак (связанный с действием), прилагательные – постоянный. Ср.: теснимые врагом полки, здесь теснимый – причастие (временный признак). Непередаваемый обозначает постоянный признак (непередаваемые чувства – такие чувства, передать, выразить которые невозможно, это постоянный признак данных чувств). Следовательно, это прилагательное.

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

А почему бы им не быть похожими?

Различие в вопросе, который Вы задаете по отношению к наречию и к прилагательному. А также в том, что при изменении рода определяемого слова род пригагательного изменится. Наречие же останется без изменений, оно не согласуется с существительным: платье красиво - девушка красива; жить красиво, поступать красиво.