As much as I wanted Velen to go away I'd refrain from killing him outright. For the persona he is he would surely got turned into martyr so I'd have him even more. I'm happy that Thrall vanished (mostly due to CM voice acting - despite voice itself was sounding nice, it simply was used too much). Malfurion and Tyrande aren't bad, just their voice actors are plain terrible - compared to the rest. Even generic female Nelf sounds way better. Overall, luckily, I have little contact with faction leaders so not much in a murderous state.