Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Мы бы поставили двоеточие.

Различия есть: в предложении С учёбой (—) беда слово беда имеет значение 'плохо, скверно' и близко по функции к словам категории состояния (аналогично обстоит дело со словом засада в предложении С контрольной (—) засада), а в предложении С дедушкой (—) беда слово беда употреблено в значении 'несчастье, горе' и выполняет функцию подлежащего в эллиптическом предложении (самостоятельно употребляемом предложении с отсутствующим сказуемым). В эллиптических предложениях тире ставится при наличии паузы и не ставится при её отсутствии. Что касается случаев первого типа, то пунктуация в них не кодифицирована, но, как представляется, здесь можно действовать аналогичным образом: ставить или не ставить тире в зависимости от паузы.

Дело в том, что морфемный разбор делают в школе, а там понятие морфа не вводится, морф и морфему не различают. Более того, само понятие морфемы для школы относительно новое. Загляните в учебники: во многих из них предлагается выполнить даже не морфемный разбор, а разбор слова по составу. При этом понятие морфемного разбора вряд ли можно признать неправильным. В слове выделяются морфы как представители морфем. Для этого морфы данного слова должны сопоставляться с морфами тех же морфем в других словах. То есть при разборе слова по составу (по морфам) мы от «морфного» уровня неизбежно поднимаемся на морфемный. 

Обосновать, почему в том или ином месте знак ставить не надо, труднее, чем объяснить, почему необходимый знак отсутствует: в правилах пунктуации в основном представлены случаи, в которых надо ставить тот или иной знак препинания, и гораздо меньше внимания уделяется ситуациям, когда никакой знак не ставится. При ответе на вопросы о конкретных предложениях часто приходится ограничиваться замечанием, что для постановки знака (знаков) нет оснований. Приведенное Вами предложение именно такое.

Впрочем, в этом предложении допустимы знаки препинания, выделяющие обстоятельство в темноте, которое можно логически осмыслить как уточнение к обстоятельству во время ненастья: Жутко оказаться в лесу во время ненастья, в темноте, рядом с диким зверьем.

Какую фразу Вы хотите составить?

Мы бы не поставили запятую после "раз".

Предложение можно построить и так и так.

Такое причастие от глагола поставлять существует и употребляется.