Да, всё верно. Форма местоимения всея пришла из древнерусского языка (вьсеѣ), и это форма родительного падежа женского рода. Родительный падеж среднего рода совпадает с современным: (вьсего). Таким образом, можно сказать: всея Руси, всея земли, но: всего государства.
Слово солнце пишется с большой буквы только в астрономическом контексте - как название центра Солнечной системы: Вращение Земли вокруг Солнца. Затмение Солнца. В остальных случаях используется строчная буква: На с. смотреть. С. катится, стоит, висит. До солнца вставать.
Согласно толковым словарям, арендой называется "временное пользование недвижимым имуществом на договорных началах за соответствующую плату". Земли и территории относятся к недвижимому имуществу, поэтому слово "аренда" здесь употреблено, на наш взгляд, корректно. С другой стороны, "предоставление" может быть возмездным.
Ползти по-пластунски – ползти на локтях, не отрывая тело от земли. Пластуны – военные разведчики казацкого войска Новой Запорожской (Кубанской) Сечи. Во время военных действий пластуны, притаившись в камышах, часами следили за действиями противника. За эту способность лежать пластом в течение длительного времени их и назвали пластунами.
Колосится не только колос:
Золотой густою гривой
Колосится в поле рожь.
(В. И. Лебедев-Кумач)
Вот уж нивы стали колоситься,
будет, будет сытною зима.
(О. Ф. Берггольц)
Тебя земли вскормила воля,
Вспоила жертвенная кровь;
Твой стражный полк, мирского поля
Вся в копьях ― колосится новь.
(В. И. Иванов)
Понимаем Ваши сомнения. Но правило не дает оснований писать раздельно. У Розенталя есть объяснение такого правила ("при наличии других пояснительных слов мы имеем дело с прилагательными на -мый, они теряют значения страдательности и приобретают качественное значение") и пример невидимая с Земли сторона Луны.
С большой буквы Солнце пишется только как астрономический термин, в значении 'центр Солнечной системы': вращение Земли вокруг Солнца. При употреблении в нетерминологическом значении (восход солнца, смотреть на солнце), в переносных значениях (ты мое солнце), а также в значении 'центр других планетарных систем' солнце пишется с маленькой буквы.
Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)
От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.