None of the previous terrain gen additions (frost caves, tar pits, any mistland content) have ever been applied to explored areas of a map. I wouldn't hold out hope for a patch, but the force regen mods might work.