> How do we do this with a brain that evolved to cope with a couple of miles of hills and forest?

That’s where your misunderstanding is. A lot of animals are migratory, including us. We _did_ evolve to understand how to cross continents.