Much like what was done for Not Gods But Monsters, a part of the pre-writing process was spent creating a visual representation of the world. As you can tell by the numerous locations that didn't make it into the book, a lot of this was done purely for reference. I find it easier to make a world feel fleshed out if characters comment on the world at large.
Early on, the map was done as a quick sketch (below) meant purely for reference.
Note: Of course this is not to scale.
Once everything was locked down (some of the location names were tweaked during the first draft of the book), I decided to give this a similar treatment to the maps of Tah'afajien (below).
Locations marked with a star are meant to include First Era sites.