I'm probably out on my own in this but...... I'd like to see him finish out his contract. I can handle another season in the doldrums as I know It was never going to be an easy task or a quick fix for him (or anyone else for that matter), to turn our fortunes around. Everyone at the Rhinos understands this too I would imagine, especially when they awarded him a 3.5 year contract, unfortunately the majority of the fans who want the results now, can't or won't see this.
Churning through managers to hopefully get 'the one' is often a big mistake that ends up being costly and nonproductive, for every manager 'paid off' it's less money in the pot to bring in players, for every manager replaced, you go back to square one with tactics and ideas. I'm not in the know about what goes on at the Rhinos, neither do I claim to have a great insight into the game, call it naivety if you will, but I still reckon he should be given more of a chance.