At 150 kilometers per day, they could cover the 3,500 km between Egypt and India in 20 days. Of course they're not covering that much distance every day, but they can jump between distant sources of food very quickly, so smaller gaps between crops or across deserts won't stop them.
Having predators isn't an issue. There will be plenty, just there are so many locusts. So many that even after all the predators are filled to bursting, there won't be a noticeable drop in the numbers.
India? Am I missing something or is this is an error in the text?