The maps were very accurate in terms of latitude (north/south position) which meant ships could find a particular port or harbor even if they had only a rough idea of their longitude (east/west position) by sailing along the latitude lines until they hit land. How big it made a particular piece of land look was irrelevant.

It's not well known, but maps started to become super-accurate in terms of latitude as well in the 1670s or thereabouts. Astronomers had observed that Jupiter had eclipses of its moons about a thousand times a year, and thanks to Isaac Newton and others they were able to predict the exact times (in Greenwich England) of these eclipses a few years in advance and publish them. Observers around the world with good telescopes could view these eclipses and note the time differences between their observations and the published Greenwich times and use this to precisely calculate their latitude. It was not really possible to do this reliably onboard a sailing ship (although many attempts were made) so this led to accurate maps but still not fully accurate navigation until the much later perfection of ship's clocks.