I would let Johansson and Klingberg go, try to sign Nyquist, if he'll have us.
Trade Foligno for sure, trade Zuccarello if you can (I'd retain money to get some value in return), and hire a coach who understands Fleury doesn't need to play 46 games (don't think you can trade him, he won't retire, it is what it is).
Kaprizov-Hartman-Nyquist
X-Ek-Boldy
X-Gaudreau-X
Duhaime-Dewar-X
Brodin-Faber
Middleton-Spurgeon
Merrill/Goligoski (I guess)-Addison
Gus
Fleury
Walker/Beckman/maybe Rossi can try to fill in the X's in the middle six, or you could sign some free agents with the cap space you get from Foligno and Zuccarello disappearing. Maybe you even get some younger replacements for their spots in their trades.
For the record it would be great if Rossi could fill in on that top line and bump Hartman down to the third line, but I'm not holding my breath for that yet.