It's funny you say that because maps/lore for all that stuff exists... And it's written by Brann no less! Problem is what I am talking about is the Warcraft RPG books which in the past few years Blizzard decided to no longer consider canon. They presumably said this because they didn't want to be bogged down by a bunch of old books as they created expansions for WoW (especially because of TBC where they retconned like 90% of the Draenor/Outland lore).
But the reason I bring all this is up is because despite the fact those books are no longer canon
technically, Blizzard still uses them when creating the game. In fact a ridiculous amount of details from nearly every expansion can be found in the various RPG guide-books (even Mists of Pandaria stuff). In the Land of Mystery RPG book there is a whole chapter about the South Seas (in fact the South Seas map from that book has been posted a lot over the years in our various WoW OTs) so the info is out there if you want to seek it out and look at it.
If you are curious why I recommend it despite the fact that it is no longer technically canon I want to point out that this same book has a chapter about Northrend with a
map sketched out that includes every zone and major location we saw in Wotlk except for Wintergrasp (which in the book is listed as a lake not a landmass) and the kicker?
This book came out in early 2006 so it was probably being written/drawn as far back as 2005.
Bit of a tangent so I apologize but those RPG books are actually what got me interested in the lore back in the day so I've always found it amusing how much Blizzard pulls from them to use in WoW itself. There are a crazy amount of examples.