And the best thing about this... Garithos is completely irrelevant. Alleria left Azeroth before Garithos was a thing. She went through the Dark Portal I think in WC2, so Alleria never saw what the guy did. All she knew was a fairer Alliance.
Not to mention the Alliance of today is not the same Alliance of before.