Yes, if the map were introduced such that only explored areas were mapped, or if the user had to pause every so often to update the map, I could go with that. The one thing I want to avoid is handing everyone a map as soon as they hit the server. It's supposed to be challenging, just like if you woke up naked on a strange beach IRL. Navigation isn't hard once you've explored the island, as long as you remember that the sun rises in north and sets in the east, and the snowy mountain is to the west and the desert is to the southeast.
That pic is from the mindmap, so expect it to be added when it's time for a map.