I personally really liked the dungeons you had to play during the quests. What about adding a spot that lets you play dungeons that you already played but with a higher difficulty?
Maybe adding a hard, very hard and ultra hard ticket for them, or maybe some mechanic in which you have to pay more gold the higher difficulty you want. Just an idea.