Public employee union negotiates deal saving taxpayers millions; conservative heads explode