That's where people get confused. It isn't that four of them making that kind of money is the problem. The problem is that they don't perform to that level when it counts the most. If they performed to their contracts, and scored at their regular season rates in the post season... they'd go much further. If the PP, which is near tops in the league over the past few regular seasons, performed in the playoffs... well, no problem.
They've gone to game seven time and again... and the difference really has been that our top guys didn't perform. Honestly, we've changed the supporting cast, and it's probably been a good enough supporting cast, if our top four, are performing as some of the best players in the league, in the playoffs... but that hasn't happened. Paying each of these guys slightly less, doesn't change that they haven't found a way to perform when it counts... having one better support player won't make any difference.
Until Matthews, Marner and Nylander find a way to put this team on their backs, and will them to series victories, the rest doesn't matter. If they can't do that, then it's time to start again.