By the way, so I don't forget, based on how the quests are formulated, the Horde came, destroyed Theramore and left, leaving 2-3 orcs and a siege engine to destroy what's left and kill any survivors. This is like going to attack a military base, destroying it, then putting 2 guards at the gate to make sure the enemy doesn't take whatever is left back and they come and kill the two guards and plant their flag back.
As I said, you want both factions to feel ok-ish? Good, we need to destroy Theramore, fine by me, but leave something for the Alliance, say that maybe a Horde skyship was left above it since they thought Jaina is still around and you, as an Alliance player, destroy at least that.
The Horde say "remember Taurajo". Well remember Taurajo? You, as Horde went, helped survivors... then killed the general responsible for your loss alongside many of his soldiers and the looters. We, Alliance, let your general escape and only kill the looters and don't even help survivors, but put the bodies to rest, since they're all dead except Jaina...