Strange timing.
If they had any hope of staying up then they should have sacked him two months ago (although having said that they've won at Old Trafford and beaten Aston Villa). If they wanted to save valuable money they could have waited until the inevitable relegation and not had to pay out...