Нет, не нужно.

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

Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.

Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).

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

Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.

Вероятно, на согласовании по форме мн. ч. сказываются два фактора: 1) в английском языке Beatles - множественное число; 2) в русском языке существует множество названий групп, в которых используется форма мн. ч., например "Песняры" (ср. русифицированное "Битлы" - в разговорной речи).

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

А вот написание с пробелом действительно воспринимается плохо на фоне привычных аббревиатур и составных слов с первой неизменяемой частью - приложением. И если "АКБ Банк" можно превратить в банк "АКБ", то с названием "Газпром нефть" такая трансформация не получается (и хочется ожидать слитного написания).

Плохо звучат и создают труднопреодолимые грамматические и орфографические трудности все подобные официальные названия. Чтобы остаться в рамках норм русского языка, предлагаем такой вариант: окончил муниципальное бюджетное общеобразовательное учреждение муниципального образования город Омск – среднюю общеобразовательную школу № 4 имени Героя Сарабея. И проверьте, как пишется в соответствии с уставом последняя часть названия. 

Обратитесь к следующим источникам: Русская грамматика. М., 1980; Л.К. Граудина, В.А. Ицкович, Л.П. Катлинская. Грамматическая правильность русской речи. 1976 и далее.

В этом названии склоняется только вторая часть: в Гусь-Железном.

Слово да не склоняется, поэтому и название склонять не следует: Я иду в "Да", купил в "Да".

Правила Вы найдете здесь.

1. Выйти из положения можно так: Я живу в городке Клин-5. Сочетание "Я из Клина-пять" тоже уместно, особенно в разговорной речи.

2. Лучше: ...соли металлов (свинца, цинка, меди).