If you want people to learn useful information from your map, and to care about it, it has to use legible communication. Tolkien's maps worked because it was part of the story and explained therein, the conlang also shared the page with English. If you have translation on the map, that also works (if you have the space).