Unfortunately all of the expensive elements were written into the contract.
The only way for CBS to get out was to terminate the contract. Which they did.
The contract for the Seth Myers show is with Lorne Michaels, and he apparently has a different deal.
The real question is would Colbert sign a different contract for a show with a different name, with no band, and in a small studio with no audience.