Aid agencies are racing to reach hundreds of thousands of people sleeping out in the open before monsoon rains make a hugely challenging response even more difficult.