There's no way Adam would have been able to sign with the Colts. The Jets wouldn't have signed Dwight to that contract, and it's probably 50/50 that Willie would still be here.
We're not losing players to get under the cap, we're losing players because other teams suddenly have more cap room than they planned on.