Multiple path dungeons could work, but only if the dungeon has like an A, B, or C route which randomly assigns you a route each time. Same dungeon, different route.