A lot of this is why I'm such an advocate for just getting rid of the greater Horde x Alliance factions and turning the story more towards the individual nations and their squabbles between each other.
At this point the night elf player character has more patience for dealing with the horde than should be possible, and I don't think ANYBODY wants anything to do with the constant shit-disturbing, friendly-fire-happy forsaken.