aboyd, if your players are as wantonly destructive as you say, how do you motivate them? If their only driving forces are murdering innocents and plundering loot, then I would claim that nothing can be done to protect "questgiver NPCs," other than to make them powerful enough to not be murdered...