Rescue workers were today considering evacuating New Orleans as it faced a hurricane threat three years to the day that Katrina devastated the city.