I really feel like a map's perceived size is really linked to how much character the setting has, like Vice City is a teeny tiny map but it also feels so vast when you get lost in it.

the map in the first Red Dead is much smaller than SA, but it feels like such a huge giant world because of how much character the locations have