Pretty sure we'd have to pay him an outrageous amount of money.
Wrong, we have already paid him that money. You do know he's already got his signing bonus right? Just because it counts against the cap upon release doesn't mean the player is paid that at his release. You do know that right?