They've tried exploratory dungeons before. The majority of the players hate them, and the ones who do engage the only successful ones... speedrun them (PotD, HoH).