Ok, this comment is actually important, you really need to add location labels. Like when you hover over a location you can go to, you should be told what it's called. If you want to keep some things secret, you can give the location one name to start and then change it like after we learn the relevant information. As a simple example, a building could be labeled Warehouse, and then changed to Bandit Warehouse when we learn bandits are using it.
The icons are great, I just think labels would help too.