After much thought, I've actually voted "stay", much to my surprise.
This is not because I think McLeish is a great or even good manager, nor because I think his comments about the tactics against Man C were at all acceptable, nor that he's any sort of long term prospect as a manager for us. Far from it.
But I think to sack him now would make the club a laughing stock.
McLeish has a tough job to do. He needs to manage out of the club all of the older players on wages that Lerner has decided he cannot afford any more. There will be no money to spend for a manager until this is done so we will not attract a decent replacement until this phase is over (at which stage, I hope Lerner will then sell the club to someone capable of sustaining a longer term run of the investment we need).
McLeish will keep us in the premier league while he is purging the club of the Collins's, Warnocks, etc., and he should be sacked only once there is some decent money to spend and we can get in a proper manager to restore the damage done by the shambles we've had since MON left.
So I would keep him for next season then sack him.
Not sure McLeish would find much to comfort him in this support!