I know this is some kind of lore issue for some people but really does it matter that much? The whole we need to kill alliance attitude Garrosh has is great! After all this game is called World of WARcraft. I was getting quite sick of the whole peace thing Thrall wanted.
The Garrosh change is only for the better, people crying saying they are leaving the horde cause of Garrosh go do it! The new Horde dont need pussys who never attacks alliance when they see them cause they want to be '' a good guy''.