You just put more information in the level format and stream that from disk? I don't quite see the problem, loading terrain chunks on the fly isn't much different than loading models on the fly and placing them in the world.
Shitlord by trade and passion. Graphics programmer at Laminar Research. I write blog posts at feresignum.com