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.