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

Запятая перед что не требуется, поскольку что волчья стая – это сказуемое.

У слова саранча как собирательного существительного форм мн. числа нет. Можно обратиться к толковому словарю, где приведен пример Полчища саранчи. Можно сослаться на «Грамматический словарь русского языка» А. А. Зализняка.

Оба сочетания возможны.

Нет.

Прилагательное перелетный образуется от существительного перелет с помощью суффикса -н- (перелетные птицы — это птицы, совершающие перелеты, то есть сезонные массовые перемещения в места зимовок и обратно).