Quincey and Eaves
I think Sammy can still be useful, while Eaves eats a needed roster spot. Quincey just isn't necessary and his cap hit is larger than CC's. I think both could be traded for something rather than bought out, though.
As for what I'd do with the cap space, I'd probably look at pulling in Iginla or Clowe, though I think Clowe is going to get overpaid. I like Roy or Weiss to center our third line, if the price is right. I wouldn't feel obligated to use any of the extra cap space, though. Just freeing up some space on the roster would be good enough for me.
One move I'd seriously consider is moving out CC and Q, and signing Gonchar. Roll with Kronwall-E, Dekeyser-Smith, Kindl-Gonchar next year, and have better puck movement from the blueline and a better powerplay QB. Yeah, he's old, but what he does well he does better than pretty much anyone on the team. And if we moved out CC and Q, it's not a big deal that we bring him in because the younger guys still have spots to fill every day.