New CPS leaders face red ink, vow 'courageous decisions'