The team really didn't believe in him, and I can't blame him for shopping around.
Now that being said... this is the only coach he's been successful under, and most teams that would likely be interested in signing him are in worse shape than the Giants are.
I think he stays, and his contract is reasonable.