Yes, it looks like a grid of 5x5 maps, and each one is more or less divided up into 4 quadrants. I only saw ruined walls, plateaus, some with bare plains and rocks, and a few with columns.
I followed your advice, started a new game just now and tried it again. Finished the first few quests...