Kelmoria was always said to be impermanent. Also, I think the Nether should be refreshed more often, as nobody really builds anything there. They just claim areas for blaze spawners, and the rest gets scrapped for resources to be used in the overworld. Plus with a new Nether, it'll be mined out even more for the quartz that will be there.