I'm guessing the 5m compensation is including all the backroom staff going with him.
Shame he is leaving, but seeing as we nearly sacked him at one point allegedly last season, before hitting a purple patch at the end of the year, I'm pretty confident of the replacement carrying on the job just as well.
Won't miss his weird subs when chasing a game either.