but that was just Mercator playing a trick upon me

Nearly every projection that show the entire globe on a 2d canvas will show you a map where the horizontal distance is almost double the vertical distance, so it is very correct that a journey from the top to the bottom is much shorter than from the most left to the most right.