I realized everything is laid out on a grid system. All the Navstats and other points of interest are CURRENTLY laid out near the points on the grid, while the habitats are laid out in the centers of the squares formed by the grid. There is enough random scatter to make the map more interesting to look at, but it all breaks down that way. If you find a Navstat, follow one of the cardinal directions to one of the other 15. Repeat until you find them all. Once you've started plotting out the grid, you can just follow the cardinal directions in the spaces and narrow it down through process of elimination.

It would be nice if they were located near the nav stations. Or maybe they are, and I just haven't explored close enough to the new ones I have discovered? This is only my first day playing.