So McCoy should be an upgrade, but not re-signing Spiller is a problem? McCoy replaces Spiller. If you're worried about the cap hit, don't worry too much. The hit goes down next year, and they can always restructure to spread it out better (which they almost certainly will). I don't see the problem here.
It really sounds like it comes down to trading away Kiko for you. Yet free agency hasn't even started yet, so we don't yet know what will replace his absence, or even, as others have suggested, if we don't particularly need another OLB. Either way, it seems a lot more prudent to be patient and see how this plays out.