"Deserving" is very subjective. There are some on here who believe he deserved to have been fired last season, and others who feel he deserved a raise.
Saying he deserves something and him actually getting something are two very different things, and your bold bet was that he WOULD be fired, not that he should be fired, or he "deserved" to be fired.
It will be a financial decision. If the cost of keeping him is more than the cost of replacing him he will be gone. Wins and losses only indirectly effect it.