You'd either have to offer a really good young prospect like Rossi or Cozens who is on an ELC, or be able to take on some of their cap problems - something like Johnson+ Cirelli for Addison+ 1st. Since we don't have the cap space to to do the latter, it would have to be the former.
I'd rather keep Rossi, and hope that he turns out to be a better offensive player than Cirelli. Having him around on his ELC will be handy, too as he won't need to be paid till Zuccarello is gone, maybe Parise.
I think this team is in a transition phase, and it would be premature to go all in on a guy who probably tops out as a #2C, and not an elite #2C either.