I'll go one further: I need him to be able to get out from under at least one of our bad contracts. Moulson, Ennis, Bogo, and Gorges, all on the books is a significant hindrance to improving the team (for example, we can't take Stoner off the Ducks' hands to sweeten a trade). And that's before Eichel and Reinhart get big raises.
I don't really believe in the "Murray overpays" meme, but he did have the assets to beat the market to make some deals happen if he had to. He doesn't anymore, so to really improve the roster without robbing Peter to pay Paul, I think he has to demonstrate a shrewdness he has yet to do. Put a little differently, when has he acquired a player underapprreciated by the market? He's paying sticker price, which isn't inherently a problem, but by swinging and missing on every major blue line move, he's in a spot where he needs two, but can probably only afford to pay sticker for one (and even then, of he has to burn an asset to get out from under a bad contract, maybe he can't pay sticker at all).
I think he's done enough good to get a chance to correct it, but he's made his job harder. And, of course, should be bring Bylsma back...BURN THE WITCH!