Garrosh can't die because with him e whole new storyline for the Horde can be written.
Look at the Cairne episode, and look at the new quest at Silverpine Forest when he comes to see what Sylvannas has to tell him about the Valkyries; just to give two examples.
He's becoming a major character for the lore.