I agree with your idea of respawning for plot purposes. I found it amusing in the original game when the humans claimed that they were losing the war against the orcs, even after I had systematically killed off every orc in Rivellon.