Слово земля пишется со строчной далеко не только в значении 'почва'. У этого существительного много значений, которые требуют сохранения строчной буквы, например: 'место жизни и деятельности людей', 'поверхность, на которой мы стоим, по которой движемся', 'территория, которая находится в чьём-либо владении или пользовании' и др. Среди них и интересующее нас значение 'какое-либо государственное образование, а также какая-либо достаточно большая территория, границы которой определяются наличием на ней какого-либо признака, характерной черты и т. п.': Русская земля, родная земля, чужая земля и т. д.
Слово Русская в обсуждаемом сочетании нужно писать с прописной, т. к. сочетание выступает в значении 'Россия, Русь', т. е. используется в функции имени собственного.
Эта область письма не регламентирована. Лучше написать название в соответствии с тем, как написано в языке-источнике.
См. в «Письмовнике»: Когда нужны буквенные наращения после цифр?
По правилам русской грамматики мужская фамилия Шлоссер должна склоняется, женская — нет. Приведем несколько примеров.
...Он как бы ни был утомлен, ложась спать, читал некоторое время в постели какой‑нибудь из томов Шлоссера (Н. О. Лосский. Воспоминания: жизнь и философский путь).
А «источником» и «пособием» служила мне «История древнего мира» Шлоссера (в русском переводе под редакцией Н. Г. Чернышевского), в те годы одна из моих любимых книг, которую я много раз перечитывал (Д. Н. Овсянико-Куликовский. Воспоминания).
См. перевод статьи Франсуа Шлоссера «Буш: головокружение от могущества США» из журнала «Nouvelobs» в газ. (из журн. «Проблемы Дальнего Востока», 2002 г.).
Поначалу в Штутгарте главной темой был приезд на соревнования бразильца Густаво Куэртена и его бабушки Ольги Шлоссер, имеющей немецкие корни (из газ. 2002 г.).
Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.
Слова по счастливой случайности могут быть обособлены, особенно если стоят в середине предложения, ср.: Я потеряла сознание ненадолго, голова, по счастливой случайности, была почти не ушиблена, ранений много, но легкие. В. Каверин, Открытая книга. В начале предложения эти слова чаще не отделяются запятой. Но ошибкой эта запятая не будет.
Корректно: не замерзшая еще речка.
С полными формами причастий отрицание не пишется раздельно:
а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;
б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:
Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.
К слову барщина глагол переборщить отношения не имеет. Со словом борщ он, скорее всего, тоже не связан (хотя полностью исключить связь слов переборщить и борщ нельзя: в словаре В. И. Даля дается глагол борщить, который в южных диалектах означает 'лить через край, слишком много'). П. Я. Черных в «Историко-этимологическом словаре русского языка» указывает: «Что касается глаг. переборщить – перебарщивать, то это позднее неуклюжее новообразование, известное лишь с начала XX в., происходит, по-видимому, не от борщ, а... от переборка, ср. далее перебрать».
Что касается глагола несовершенного вида перебарщивать, то написание его через а не означает, что так же пишется глагол совершенного вида переборщить. Есть важное правило: гласную о в неударяемых корнях глаголов совершенного вида нельзя проверять формами несовершенного вида на -ывать, -ивать, ср.: опаздывать, но опоздать, раскраивать, но раскроить.
Таким образом правильно: Хаиндравы, Хаиндраву и т. д.
Фамилии с конечным о несклоняемы; таковы фамилии Гюго, Клемансо, Ларошфуко, Мийо, Пикассо, Марло, Шамиссо, Карузо, Леонкавалло, Лонгфелло, Ремесло, Доливо, Дурново, Хитрово, Бураго, Мертваго. По строгим нормам литературного языка это распространяется и на фамилии украинского происхождения с конечным -ко (среди которых много на -енко): Короленко, Макаренко, Франко, Квитко, Шепитько, Бондарсо, Семашко, Горбатко, Громыко.
Таким образом, правильно: Виктора Ющенко, Виктору Ющенко.
Мы при всем желании не дадим Вам короткого однозначного ответа на этот вопрос — такого, который охватывал бы все возможные случаи. Безусловно, прописная буква может служить сигналом необычного употребления слова, но злоупотреблять этим сигналом не следует, ведь выделительных средств много (кавычки, курсив, разрядка и мн. др.). В разных текстах и в разных ситуациях может оказаться уместным использование разных средств выделения.
Окончательное решение часто остается за автором, только он определяет границы имени собственного и решает, какой способ орфографического оформления выбрать. Но выбор автора должен оправдываться текстом и последовательно соблюдаться в тексте. Если говорить о прописных буквах, то орфографисты сейчас особо подчеркивают: характерная для современных текстов ситуация, когда авторы присваивают статус имени собственного любому словосочетанию и пишут каждое слово внутри сочетания с прописной, не отвечает традициям русского письма.
Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.
Многие — непределенное местоимение, в предложении является определением.