Randle seems like a guy who was once so overrated that he is now underrated. That is a decent deal for him and the Knicks. If he continues to produce, that contract will absolutely be movable. If he can ever improve his defense, he will be a force in the middle (a lot to ask).
People are laughing at the Knicks on this one, but it seemed like a good gamble once all of the top FAs dried up. It's not like he's a re-tread like so many former Knicks' big FA signings.