Вы не вполне правы. В параграфе 43 «Правил русской орфографии и пунктуации», изданных в 1956 году (как, впрочем, и в параграфе 73 полного академического справочника «Правила русской орфографии и пунктуации», изданного в 2006 году), речь идет об орфографии — о том, что в этих формах пишется окончание -ом, а не -ым. Родовые слова приведены здесь, как представляется, скорее для ясности — что это селом Крюковом, а не гражданином Крюковым. Кстати говоря, в 1956 году все-таки столь сильной тенденции к несклоняемости, как сейчас, еще не было, такой пример вполне мог соответствовать книжно-письменной речи того времени.

А в «Письмовнике» речь идет о грамматике — о том, что в современной речи при наличии родового слова названия на -ово, -ево, -ино, -ыно не склоняются. Но если бы мы их стали склонять, воспроизводя старые грамматические нормы, то в этом склоняемом варианте, в соответствии с орфографическим правилом из параграфа 43 Правил-1956 и параграфа 73 полного академического справочника, писали бы окончание -ом: «История села Горюхина» — под селом Горюхином.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

См. здесь.

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

Мужской или женский род несклоняемые слова иноязычного происхождения приобретают только в тех случаях, когда к такому же роду относится русский синоним или слово, обозначающее родовое понятие, а также в тех случаях, когда они называют лиц или животных мужского (женского) пола. Так, к мужскому роду относятся слова атташе, конферансье (названия профессий – традиционно слова мужского рода), мсье, падре (названия лиц мужского пола). Медресе – существительное среднего рода. К женскому роду относятся слова протеже, кутюрье (если обозначают лиц женского пола), шимпанзе (если обозначает самку животного), цеце (влияние слова муха), биеннале (в значении 'выставка').

Заметим, что именно по указанным выше причинам такие трудности вызывает слово кофе. Это слово (несклоняемое нарицательное существительное иноязычного происхождения) самой системой языка втягивается в парадигму среднего рода, хотим мы того или нет. Мужской род (появившийся под влиянием прежних форм кофий, кофей) пока еще поддерживается традицией (и охраняется словарями), пока еще употребление слова кофе как существительного среднего рода допустимо лишь в непринужденной разговорной речи, но налицо все предпосылки для окончательного перехода  кофе  в разряд слов среднего рода (возможно, это случится через столетие, возможно, раньше).

Дело в том, что языковая норма меняется и не всегда легко уловить тот момент, когда еще вчера считавшееся новым сделалось нормативным, а всегда считавшееся единственно верным вдруг стало оцениваться как устаревающее. С нормами ударения это наиболее заметно. 

В частности, лингвисты давно наблюдают за колебаниями ударения у глаголов на -ировать, которые освоены русским языком сравнительно недавно (в середине ХХ века их насчитывалось едва ли 5 сотен). Изначально ударение у таких глаголов падало на последний гласный суффикса (-ирова́ть), но достаточно быстро стало смещаться к середине слова. Например, в изданном в 1909 году словаре В. Долопчева "Опыт словаря неправильностей в русской разговорной речи" оценивалось ка сугубо ошибочное произношение слов блоки́ровать, вальси́ровать, форси́ровать и других. Процесс передвижки ударения у глаголов на -ировать с последнего гласного суффикса (-ирова́ть) на первый (-ировать) (а у образованных от них причастий с -иро́ванный на -и́рованный) продолжается и сегодня. У отдельных глаголов этого типа место ударения стало показателем их значения в современном русском языке, например: бронирова́ть (более старое) – 'покрывать броней' (брониро́ванный) и брони́ровать – 'закреплять что-либо за кем-либо' (брони́рованный). Так, Русский орфографический словарь отмечает, что в значении прилагательного нормативна форма газиро́ванный, а в значении причастия – газиро́ванный и гази́рованный. 

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

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

1)    поверье — начальная форма существительного;

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

1)    окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

Мы придерживаемся иной точки зрения: заимствование оказывается востребованным (если не говорить о преходящей моде) тогда, когда оно более точно выражает то или иное значение. Новые слова, в том числе и пришедшие извне, языку необходимы. Точнее, скажем так: они остаются в языке, если они ему нужны, и бесследно исчезают, если не вписываются в его систему. В результате появления новых слов в языке происходит закрепление за каждым из них отдельных, специализированных значений. Более того, в роли терминов заимствования чрезвычайно удобны: ведь почти каждое русское слово на протяжении долгих веков своего существования приобрело множество значений, в том числе и переносных, — а термин обязан быть однозначным. Тут и выручает заимствование.

Многие из подобных слов действительно нужны языку. Ведь донатс не близнец всем известного пончика (который, кстати, в Петербурге называют пышкой) — он покрыт глазурью; маффин и капкейк — особые виды кекса. По тем же причинам когда-то появились (а затем прижились) в русском языке заимствования бутерброд и сэндвич. Пока в нашем обиходе не существовало такого блюда, как «ломтик хлеба или булки с маслом, сыром, колбасой и т. п.», нам и отдельное слово, которым такое блюдо называют, было ни к чему. Кушанье это появилось в России в Петровскую эпоху — тогда же мы усвоили и немецкое слово бутерброд. А сегодня в нашем языке бок о бок, абсолютно не мешая друг другу, сосуществуют бутерброд и сэндвич. Потому что бутерброд не то же самое, что сэндвич, который состоит из двух ломтиков хлеба и проложенных между ними сыра, колбасы и т. п., причём, скорее всего, безо всякого масла.

«Словарь географических названий» А. В. Суперанской (М., 2013) указывает на возможность постановки ударения на корне и на окончании: в БикИне и в БикинЕ. Выбор за носителями языка.

См. раздел «Учебник ГРАМОТЫ».