RNG is RNG. I explored a mistland area the size and shape of Chile and found exactly 1 dungeon after 3 or 4 days.