Probably should have happened in the summer.
I don't think the problems at Liverpool are just Brendan Rodgers, the biggest problem is their recruitment. I'm not convinced Rodgers had the final say on all transfer, that transfer committee seems like a huge problem to me. If somebody other than the manager is signing the players, it very rarely ends well. £290 million spent and they've barely improved, that's nowhere near good enough.
Rodgers' inability to organise a defence has probably been his biggest downfall. 3 years later and there's no sign that they're any better organised defensively. You only need to watch Everton's goal against them today, it was laughable. I do think he's a good young manager with some great attacking ideas and is excellent with youth players. He's probably learnt a lot from the Liverpool experience, especially with how to deal with the media. If Rodgers takes a few months out of the game to really reflect on his time at Liverpool, it should make him a better manager. He's still very young for a manager, there's still a lot more to come from him.
Klopp is the obvious choice. He'd definitely be an improvement, I think he's one of the best managers in Europe. Would he go to Liverpool though? Liverpool need to change their entire outlook on transfers as a club - that takes more work than just hiring Klopp.
This is a huge decision for Liverpool as they've slipped into mediocrity and look miles away from genuine success. Another bad managerial decision could be very costly.