Exploration is a neat idea, but how exactly did you have it in mind? I'm having difficulty thinking about how it'd work without drastic base game changes.
weell maybe you need to think about biomes like minecraft. forests, deserts, snow and d2 like dungeons with dungeon entrances:) maybe muddy areas will teleport to different planets:)