Looking at the way the world builder utility seems to work (based on a video I watched earlier), I think one could just max out the “world box” with blocks and then create caves within that.
I’m not sure I follow your train of thought with it being infinitely large at all.
