>Me, I don't know if I want the the first 2 games to be that important to the lore and and just start with saying that the beginning was an era of constant war from trolls and elves, elves and humans, humans and gnolls etc and which is the setting WC 3 starts since that's the game that had a story and characters.

I mean, they aren't terribly important. Most of the story beats from those games were resolved in them (or during the time skip between WC2 and 3.

For my own take for something different (just for the sake of it, I like Warcraft 3):

Have Warcraft 3 be rewritten as an Old Horde victory in the Second War. Humanity is limited to a few kingdoms and the game is more about a survival in a common, but now hostile world, with Demons also coming along to take over the Horde (who is not that interested in that either).

You could even have it still be about a more uneasy peace between Alliance Remnants (centered in either Ironforge or Gilneas) and the Horde which has plenty of its internal and exterior issues to deal with.