I don't think you would have to start a new world, just look for new chunks (you can go to the Nether, walk in a single direction for a while -if you make a railway, the better because it will be easy to go back if you want to- and craft another portal, go throught it and voilà! you're in the same world, but in waaaay different chunks, the new ones).
