We won't really know until a few years. If Murray remains healthy, playing 14+ games or so for the next 3-4, it's hard to say letting him go was the right thing to do. What bothered me throughout the whole process was the notion that Murray was an average back that was made to look good behind this o-line. Truth is, Murray was a good RB before the o-line was good and this o-line made a very good RB put up great numbers. And in the end, I don't think Murray was paid as though he was a great player. IMO, had a more serious offer than the 4 years $16 million that was being reported, and championed by a lot here been offered from the beginning it's possible that we could have gotten him for $7-$7.5 million, but we'll never know.
But what I can definitively say is, the vast majority of those who did not want to resign Murray clearly over estimated our chances of getting a replacement and the subsequent cost of one. Peterson was never available, Lynch was given an extension and far less accomplished runners like Mark Ingram and CJ Spiller were signed with what they believed Murray was worth. It was repeatedly said that the RB market has changed, since we saw guys like Toby Gerhart and Ryan Jennings sign for significantly less, when the obvious truth is the RBs that signed for low amounts the previous years weren't good RBs.