A small correction: there actually is an in-game map (Just press “M” when in port or on the open world). However, what the map does not show is your current position. Meaning that yes, you still need to navigate by landmasses and port names, but the map provides all the ports, their names, and their owners.
Still…