As a Leafs fan, I know the player pretty well. He's a great complimentary guy. Brings effort, defensive play, and tends to mesh with talent. On a 3rd line, he can even drive his own line.
But I wouldn't have given him a contract that rich, or that long. Let alone both. His style won't let him age gracefully, and he's likely already played at his absolute peak. So there's no reason to expect any more out of him than what he did in Toronto.
His Toronto performance wasn't worth over 5M, in my opinion. So it's already a slight overpay, and will only get worse. If he demanded this from the Leafs, I'm glad they let him walk.