Opponents of the proposition, including firefighter and EMS unions, worried that the plan would require major budget cuts elsewhere