The delay came after unions traded deferred raises for unpaid leave offsets to address a $12 billion budget gap.