Updating your old game map will take a while the first time but if the map hasnt been explored in for example a mountain area..ie you just identified the edge of the mountains...and that area is large enough to support RNG caves they will spawn there if possible. Since you didnt explore much if you have built a lot then this is worth doing... but if you havent built or explored much... just update your game and enter your old seed and start afresh