I would be happy if the developers would consider breaking the current daily random dungeon into three different daily random dungeon queues, as provided by the three quest givers. Therefore, all of the dungeons provided by Maj, for instance, would be in their own random queue, and so on with Glirion and Urgalarg.
This could be balanced by dividing the large daily XP reward between each of these dailies. Therefore, while it would take doing a random dungeon for each of the quest givers each day to get the full reward, this would also allow players to control the level of risk vs. reward they are willing to accept.