Just have a reward at the end of a dungeon for clearing all mobs.

When you enter a dungeon it should pop up in the quest tracker saying 0/45 monsters slain, when you complete this you get a reward screen with a selection of gil or some aetherial gear maybe.

Personally I feel its fine as it is, but the whiners will whine.