The new coach is going to have to live with it, then...I guess it could be worse...they could have traded a ton of high picks for him, like Denver did. I actually think Murray--unlike Wilson--is salvageable under the right coach and the right system. He poses unique challenges for a defense....
I don't know the salary cap implications, but if a new coach comes in who thinks Murray needs to go, he'll most likely be gone, one way or another. Murray was hand-picked by Kingsbury...a new guy would have no such allegiance.