Корректно со строчной буквы.

Верно: на основании вышеизложенного.

Нужно второе тире: Я надел эту никчёмную вещь — прогнивший ботинок — и вышел на улицу.

Структурный принцип пунктуации требует постановки запятых в приведенных Вами примерах. Однако в некоторых случаях действие структурного принципа ограничено. Д. Э. Розенталь писал о таком ограничении для распространенных определений: «Не обособляются распространенные определения <...> стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д.П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.); Если вы человек себя уважающий… то непременно напроситесь на ругательства (Дост.); Попытки писать просто приводили к результатам печальным и смешным (М.Г.) — без последующих двух определений существительное не выражает нужного понятия; Это была улыбка необыкновенно добрая, широкая и мягкая (Ч.); Нас встретил мужчина стройный и приятной наружности; С портрета смотрит на вас лицо умное и весьма выразительное (ср.: …лицо женщины, поразительно красивое); Все они оказались учениками хорошо подготовленными; Деление — действие обратное умножению; Мы часто не замечаем вещей куда более существенных; Вошёл пожилой человек с черепом лысым, как у апостола». Примеры, которые Вы привели, подходят под это правило.

Корректен второй вариант.

Выражение, видимо, не вполне удачно. Ведь ливни и грозы - это "часть стихии", не так ли? Иначе в чем же состоит сама стихия?

СТИХИЯ, -и; ж. [от греч. stoicheion - первоначало, элемент]
1.
Явление природы, обладающее часто разрушительной силой, которой человек не в состоянии противостоять или покоряемой с большим трудом. Водная с. В воздушной стихии. С. огня. С. разгулялась, разбушевалась.
2. У древнегреческих философов-материалистов:
один из основных элементов природы (огонь, вода, воздух, земля),
лежащих в основе всех вещей.
3.
Могучее, слепое чувство или инстинкт, подсознательное начало у человека. С. любви. С. чувств.
4. чего или какая.
Явление общественной жизни, не поддающееся регулирующему воздействию людей, общества. С. рынка. С. инфляции. С. конкуренции. С. роста цен. //
Общественная среда, плохо поддающаяся оформлению, руководству, целенаправленному движению. Мелкобуржуазная с. Крестьянская с. С. забастовщиков. С. партизанского движения.
5. кого-чего или какая.
Привычное окружение, среда существования. Вода - с. рыбы. Ночная с. летучих мышей. Воздушная с. орла. Изъять из родной стихии. //
Привычный, любимый круг занятий, интересов и т.п., область знаний, деятельности, особенно близкая кому-л. Поэзия - его с. Музыка - с. музыканта. Сидячая работа - не моя с. Попал в свою стихию. < Стихийный (см.).