(Query): Instead of vengeance, how about asking for a new Capital, and perhaps new racial narratives?
(Speculative): The Night Elf story could be turned around relatively simply. As an example, I don’t think anyone really thought there were Night Elven settlements on Azeroth outside of Kalimdor. Then, Legion brought us Val’sharrah. What’s more, they also brought us the Nightborne. Who’s to say there aren’t other Night Elf settlements out there?
(Commentary): Personally, right now I would like to see a story for the Night Elves were Tyrande is given a vision by Elune of scattered pockets of Night Elves in far flung corners of Azeroth, and then she goes forth to seek them out and unite them. High Priests/Priestesses of these various communities can be waiting for her and the other Night Elves, perhaps each with their own variations on Night Elven traditions and aesthetics. It’d even be a good chance to incorporate Highborne elements more solidly into the modern Kaldorei society and culture.