Eat up the contract and fire him immediately.
CBS will probably have to do that anyway because Colbert is not going to follow the rules. Then CBS will have another lawsuit.
In common parlance, CBS should fire him now and call it a sunk cost. Nothing good will happen over the next 8-10 months.
I give him 2-3 weeks.