Clundgren, as a long-time Horde player, I could not disagree more. Garrosh is despised by much of the Horde, both players and NPCs. His leadership is terrible, he is distrustful of any non-Orc, and his few highlights are marred by a long history of immaturity and thick-headedness. Any success he's had has been more the result of our efforts than his: the entrance to Twilight Highlands is a perfect example, with Garrosh sabotaging our own invasion by splitting the Horde's forces to go chase after some Alliance ships, then crash-landing into the ocean and finally washing up on shore AFTER we've done all the actual work. Garrosh is a bully, plain and simple, and the only people who support him are the type who would support a bully in real life. He's the worst thing to ever happen to the Horde; if it weren't for him, Cairne would still be alive, Vol'jin would still be in Orgrimmar and our citizens wouldn't be resorting to stealing from each other in order to eat.

So yes, have Varian kill him. I doubt Thrall will be coming back until hostilities die down, it's looking like he'll be retiring with Aggra for awhile, but Vol'jin could make a good Warchief.