Edwards struggles to win with GOP-led legislature