I think their form going back to Jan 24 has them winning something like 4 games. It probably was time for him to go although I'm not sure he could have done any better. Relying on two geriatric full backs in the premier league level is mental.
Edit: It's 8 games.