I know people have been asking for a map a lot, but I think that this idea would fit really well.
First, you would have to print out a GPS (maybe with a mini printer added later, or just through your backpack). The GPS would be able to track x number of objects, such as research objects, rovers, players, or places on a map. Unlike beacons, the GPS would be opened up and show a short range map with dots representing the things you've tagged. When the objects are too far away, it shows an arrow pointing in their direction. The second tier of a GPS would be a stationary map that sits at your base. The map would show the dots, but it would be a much larger range. To expand the map, you would have to travel (incentivizing exploration) and place markers that are similar to beacons, but don't output a physical signal. The more markers you have, the more area you are able to see on the map. Finally, a third tier would be a stationary map station that shows terrain, topography, beacons, markers, players (with their names), artifacts, distances, can map way points, and had a legend. I think that making the maps stationary would be a good way to encourage player-to-player interactions, as one person would have to stay at the map, while the other would travel in accordance to what the operator says.