It's more accurate to think of any Warcraft map as a work in progress. It has never been finished in any state, through the RTS games, WoW, and even Chronicle.
Things change when the writers want to add anything. Even now in WoW, islands like Kezan, Tel'Abim, the Dragon Isles, and many others aren't shown on the supposedly accurate in-game map. In Shadowlands, Exile's Reach isn't even represented on the map, despite being a large island chain that we go to.
It's generally better to keep an open mind about the fluidity of WoW's map. People argued with foam in their mouths that Pandaria wouldn't be big enough for an entire expansion's worth of content when the trademark for MoP was uncovered, for instance.