In the end, I used a combination of the airline representatives from United and US Airways and my travel agent, I spent one extra day, with the night on the plane, and ate the rental car fee for one day.
FORBES: Hurricane Sandy's Lesson to Travelers: Use A Travel Agent