Running AK, CM, and WP over and over and over and over again is not enjoyable at all. Most of the lower level dungeons are deserted so a waste of all the time and money used to create them. This will be a easy fix and would relieve the boredom of running the same dungeons 100s of time.

Duty Finder Leves
Reward: 100/40 tomes

How it works is pretty simple. Go pick up leve from town and initiate it. When initiated it will enter you into a random dungeon. The dungeon can be of any level and could even be a primal fight. Reward for completing the leve is the tomes and a little bit of gil.

This will help a few current issues.
1. Relieve the boredom of running the same dungeons.
2. Lets all dungeons be viable and explored even when the majority of players have out levelled them.
3. Lets players who want to run dungeons while levelling be more viable.
4. Makes leves more viable then they currently are.

Can even make running dungeons for experience actually worth the time by giving experience.