Rabbi Slifkin says that the locust, the most common in that region, would be kosher as, historically, if the bugs had eaten all the crops, the affected Jews would have eaten the bugs.