Надпись на монументе может иметь разные грамматические трактовки. Она прочитывается прежде всего как неполное предложение, построенное по схеме «кто — кому», а в таких предложениях действительно ставится тире (см. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Но можно увидеть в ней неполное предложение, восстанавливаемое примерно как [Этот монумент установили] березниковцы, [этот монумент посвящен] детям войны; поскольку это надпись на самом монументе, то непонимания не возникает даже при такой неполноте конструкции. Таким образом, вариант с запятой допустим.

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

ПЕТРУ ПЕРЬВОМУ
ЕКАТЕРИНА ВТОРАЯ
ЛѢТА 1782

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

1. Предложение они были легче и по снегу скользили лучше может быть представлено как вставное. Сравним интересующий нас фрагмент без вставной конструкции: я очень хотел пластиковые, но в магазинах их не продавали; здесь вполне логичное противопоставление. Для обособления вставной конструкции второе тире нужно: Бегали мы на деревянных лыжах, а я очень хотел пластиковые — они были легче и по снегу скользили лучше, — но в магазинах их не продавали.

2. Часть, начинающаяся с они, может играть роль попутного, дополнительного замечания о пластиковых лыжах, то есть тире может выражать присоединительные отношения в бессоюзном сложном предложении: Бегали мы на деревянных лыжах, а я очень хотел пластиковые — они были легче и по снегу скользили лучше, но в магазинах их не продавали.

Какой вариант предпочесть в конкретном случае, нужно решать с учетом более широкого контекста.

В упомянутом параграфе 132 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина речь идет о более сильных знаках, нежели запятая, — точке с запятой, двоеточии, тире; применить этот параграф к обсуждаемому предложению едва ли возможно.

В данном случае мы имеем дело с постановкой запятой на стыке союзов. Впрочем, правила в этой области далеко не категоричны. Так, в параграфе 36.3 справочника по пунктуации Д. Э. Розенталя приводятся, в числе прочих, примеры, в которых «союз и присоединяет целое сложноподчиненное предложение» даже при возможности перестановки частей, сравним: Он давно уже уехал, и где он теперь, никто не знает (предложение из справочника) — Он давно уже уехал, и никто не знает, где он теперь (перестроенное предложение из справочника). Представляется, что в обсуждаемом предложении возможны варианты: эталонным является вариант с запятой между союзами и и когда, однако допустим и вариант без этой запятой.

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

Вы совершенно правы: в данном предложении слово выделить употреблено в значении «обособить, отделить от общего, целого; вычленить".   

Правилами орфографии не регламентировано написание частей роуд, таун и под. в составе географических названий, так как эти части в русском языке являются экзотизмами. Это лексически не освоенные слова, они называют реалии зарубежной жизни. Выбирая написание, нужно ориентироваться на контекст. Если в тексте географические названия с этими частями встречаются несколько раз, если читатель может воспринять их как нарицательные слова со своими значениями, то нужно выбрать написание со строчной буквы. Так, например, в статье Е. Замятина, опубликованной в сборнике 1988 года: Образ этот неверен потому, что хороший шофер безошибочно проведет свой автомобиль даже в Лондоне ― от Стрэнда до Юстон-роуд. Если же предполагаемый читатель в контексте воспримет иностранное вкрапление как часть названия, то правильно написание с прописной буквы. Способствует такому восприятию наличие родового слова перед названием, например: В два часа ночи «Ренессанс» закрывался, но неуемная компания желала ехать «дальше», в открытые до утра кабаки на далекой улице Ханьчжоу-Роуд, в западной части сеттльмента, в районе загородных иностранных клубов (Н. И. Ильина).

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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