Great points about improving the dungeons! Some interesting decorations would be a good next step. Special decorations associated with the entrances could make the entrances easier to locate, as well.
