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