I think it's more a matter of would they rather stay 'employed' on gardening leave for the full remainder of their contract, meaning they couldn't get another job, or compromise on a payout and move on to another club. Pretty standard for all clubs/managers, not a saints thing particularly.