It would depend on how much you have already explored and how far you want to explore to find the new stuff. Already generated areas won't have it, but if you were just hanging around spawn in your previous save, the undiscovered areas will spawn it. You just might have to go farther out to get to them than you normally would.

Then again if you were just hanging around spawn in the previous game you probably also won't be losing much progress if you did just start a new world.