Convention planners and delegates arriving in St. Paul said it would be politically perilous to hold a four-day party as Americans were evacuating New Orleans and the Gulf Coast in advance of Gustav , a Category 3 hurricane , with winds of up to 125 miles per hour , that is expected to make landfall sometime on Tuesday .