Most people wanted him gone. I had no problems with him. I think people assume change will improve situations but it's not necessarily true.
Madge bought in Hastings, IP, Koroisau and he was trying to get more players. Sheens did bring in Klemmer and Bateman but maybe that could have happened without sacking Madge.
All we can do now is give it some time. I know that sucks and it's not what people want to hear but I can't see how you can try a different approach 6 weeks into season 1 of a 4 or 5 year plan.
In saying that I get the impression this coaching idea was a crazy idea come up by drunk people and everyone just ran with it.