I'm curious, how would you store data about the maps of these worlds? Is there a certain format that's needed? I imagine it couldn't just be a 2D array, or if so, it would need to be a lot larger than a normal map and you wouldn't check all cells.
And algorithms for the procedural generation are indeed quite challenging (as you noticed, you cannot just work on all 10^7000 cells).