Не плеоназм. Образцы бывают разными и отнюдь не эталонными.

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

Современные словари русского языка рекомендуют писать оба слова в названии плацдарма под Новороссийском с большой буквы: Малая Земля (см., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011). Но в книге Брежнева (и в названии, и в тексте) слово земля написано с маленькой буквы: Сегодня мне хочется рассказать о сравнительно небольшом участке войны, который солдаты и моряки назвали Малой землей. Корректно сохранять такое написание, если речь идет о книге.

Мы никого не обязываем и ни к чему не принуждаем. Мы рассказываем о том, какова современная норма, – с опорой на словари и справочники. Написание Сеть и Паутина  с прописной (в значении 'об Интернете') зафиксировано, например, в академическом «Русском орфографическом словаре» под ред В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Написание с прописной объяснимо: эти слова употребляются здесь не в своем обычном значении, не как нарицательные существительные, они заменяют имя собственное – название компьютерной сети Интернет.

Как ни парадоксально, правильны оба варианта. Дело в том, что правила правописания и орфографические словари не регламентируют написание большинства собственных наименований (точнее, регламентируется часто только использование кавычек, прописной буквы и - в ряде случаев - слитное, раздельное или дефисное написание).

Однако нужно отметить, что написание с буквой Ж поддерживается такими словами, как сладкоежка, малоежка и сыроежка. Между тем как написание с Ш не имеет опоры на орфографические аналоги (кроме достаточно сомнительной опоры на глагольную форму ешь-ка).

Давайте разбираться. "В разы" - просторечное выражение (это не совсем то же самое, что речевая ошибка). А вот примеры употребления в ином значении: в прошлые разы, в последние разы и т. п.

Орфографически правильно дефисное написание: Струги-Красные. Правило звучит так: пишутся через дефис названия, представляющие собой сочетание существительного с последующим прилагательным. Ср.: Петропавловск-Камчатский, Гусь-Хрустальный, Переславль-Залесский, Москва-Товарная (станция). Раздельное написание на дорожных указателях ошибочно.

Что касается написания прилагательного, то и оно пишется через дефис: струго-красненский (правило: пишутся через дефис прилагательные, образованные от пишущихся через дефис имен собственных, ср. санкт-петербургский от Санкт-Петербург, ленинск-кузнецкий от Ленинск-Кузнецкий). Обе части прилагательного пишутся с прописной, если оно начинает собой составное географическое или административно-территориальное название: Струго-Красненский район.

Такое употребление слова мнительный некорректно. См. словарное значение.