I would agree with that logic, except there is precedent for new biomes being added to procedurally generated game worlds without changing existing generated areas. Minecraft is a great example of this, but I recall seeing it in Terraria and Starbound if I recall.