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

Причастный оборот летящий со страшной быстротой относится к следующему затем сочетанию определений-прилагательных (ослепительный лазурный) и определяемого слова (клочок (неба)). См. параграф 38 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.