Senators Susan Collins , Republican of Maine , and Joseph I. Lieberman , Democrat of Connecticut , who co-sponsored the legislation to change the agency , said the agency 's performance after Hurricane Katrina last year was such a national embarrassment that the federal government had no option but to abolish it and replace it with an agency that had new powers and a new name .