To fight back , the Coast Guard and contractors relied on Congressional allies , led by Senator Olympia J. Snowe , Republican of Maine , Representative Frank A. LoBiondo , Republican of New Jersey , and Representative Gene Taylor , Democrat of Mississippi .