My suggestion would be to allow toolcrafters to build 1 or 2 types of compasses.
Basically, once the compass is crafted a player would have to keep it on him, in his pack, but it would put a small compass on the HUD. I was thinking the graphic for the compass could be put between the XP bar and your health/spirit meters.
The coordinates are all well and good but it can still be quite difficult getting where you're going depending on the terrain. The compass would just kinda help you use the coordinates more efficiently.
It is a mistake to think you can solve any major problems just with potatoes.