The Problem:
The lack of the map makes the world significantly harder for players to navigate and coordinate (intentional most likely). From a "preserving the mystery and wonder of the world" this is fine, but from a user experience, especially a new user experience, this might seem un-intuitive...