Предписание справочника обязательно выделять запятыми такие обороты противоречит письменной практике. Действительно, обстоятельственные обороты, которые находятся между подлежащим и сказуемым, обычно обособляются, но в художественной литературе можно найти немало примеров, когда запятые отсутствуют. В правиле скорее следовало бы написать обычно обособляются; как правило, обособляются.

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

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

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

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

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

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

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