Fly the stuff in with choppers and use the same choppers to fly some of the people out.
I'm beginning to think that the process is being slowed down by trying to keep things "organized". Perhaps it's time to just have the choppers drop 'em off anywhere outside the disaster area. Just pick a high-school football field in any unaffected community and trust that the people living there will help pitch in to provide relief. Spread the refugees out rather then trying to provide centralized "official" evacuation centers. There's plenty of time to get organized after everybody is safe.