А на рынках смотрели? Вот мои детские воспоминания говорят, что на рынках и в коопторгах колбаса была всегда и везде, причем прекрасного качества и всяких сортов. Мои родители предпочитали затариваться там, чтоб не терять время на очереди.

Колбасные электрички, кстати, это максимум 300 км от Москвы. Провинция, конечно, но далеко не вся.

И вот еще пример из жизни.
Моя знакомая в 80-е, будучи студенткой, ребенка пристроила к свекрови, где-то в Тульской обл., кажется в Новомосковске, если не путаю. Вот они с мужем учились и ездили к ребенку каждые выходные.
Знакомая жаловалась, что свекровь за свои услуги требовала привозить ей из Москвы всякого-разного, не особенно-то нужного, но на закупку которого требовалось и время, и деньги.
В частности, они должны были привозить колбасу (привет колбасныим электричкам).
Свекровь, получив эту колбасу, тут же принималась обзванивать всяких подруг-соседок, сообщая, что дети привезли "московской колбаски", и предлагая зайти за некоторым ее кол-вом.
Т.е. колбаса-то была, но хотелось "московской". Причем не так уж и нужна она была, раз тут же раздавалась по знакомым - как некое лакомство, баловство.