Love Moss on the Patriots and have always appreciated his skills, how he takes defenders away from other guys, and his personality (although admittedly it's a bit quirky).
But if he's not happy here, then it's time for him to go. We saw last year again how having malcontents around is a poison that affects everything (Adalius Thomas, I'm talking to YOU). And when a guy is unhappy after a great game in Miami and shifting the focus (again) to himself when it should be on the team and how they played, well, it's time for him to go.
I will miss him, and no he can't be replaced from a talent standpoint. But if it results in better team chemistry, a commitment from the young guys to step up and fill his shoes, and more of the "nobody believed in us" syndrome, I think it is the right thing to do. Pass the Koolaid, please!