... they had cap room to spare. It's not like they could take it into next season ...

If you are under the salary cap in a particular year, wouldn't you just re-negoitate an existing player contract and bring some of his fuuture money forward to use up this year's salary cap (and create more cap room in the future)?