Union leaders and some school board members decried proposed cuts to teaching positions at Chicago Public Schools on Wednesday as the district looks to plug its massive budget deficit.