Not sure if anyone else has brought this up but I'll risk the flames of wrath by posting this anyway.
Have certain mobs/bosses be worth like 10-25 kills.
It could be random or specific to a quest perhaps.
Instead of killing all the creatures have an option to destroy their lair or chief or something along those lines.
Maybe even add it as a special skirmish.
Just a thought.