The trouble with Terra maps before was that the AI took too long to settle the new world. Has that been fixed in BNW? Fwiw, in my game the Zulus did manage to colonize most of South America but it was fairly late and I never made an effort. With the 5% science penalty per city overseas colonies may now be a losing proposition... Although food and hammer routes might balance that out. After the tech that extends the length of sea routes, those routes go a shocking distance even on a Huge map. I was able to make a route from my capital Brisbane to Boston in North America over a distance of maybe 60-80 tiles! Perhaps they should make the extending tech come a bit earlier? Can't remember which one it was but it was one of the sea techs, perhaps Navigation. The other solution is to found a city in the local 'Pacific' solely as a trade hub... It helps that (afaik) there are no pirates (barbs) on the high seas - at least I only ran into them in coastal waters. All in all I really like the new trade mechanics in BNW. It takes some effort to make a good route but the rewards are well worth it. Perhaps too much in fact (in the late game certainly).
Fwiw I started another game as Venice on Immortal on the same map and so far I've been at war with Byzantium, Germany and France one after another and it's turn 120. Venice's location is easy to defend on this map but attacking any of the three rivals is a losing proposition before Xbows or maybe even Cannons or Artillery. As it is I could probably take Paris but at the cost of five or six promoted Comp Bows (virtually my whole army), so I'm postponing it until my troops have farmed enough xp for the ranged upgrade.
EDIT: The trouble with huge maps with extra civs on them is that you can kiss any wonders goodbye until you have a significant tech lead. Naturally this applies mostly to Deity and Immortal, but even on Emperor I refrain from building wonders until the Oracle at the earliest. Forget about the Alhambra or Chichen Itza; it's not gonna happen even if you beeline unless you have huge luck. The other thing is that constant announcement spam ('Hi I'm friends with X as well, glad you like him! Ta-ta!') gets fairly nerve-wracking as well. The game was really designed for Standard sized maps with 8 players, and it shows. I'd gladly play a Standard sized world map if there were any decent ones... May have to make one myself one of these days (months, years
). The size of Europe and the placement of continents are the major hurdles. May have to cut something out or make it a flat world with half of the Americas to make everything fit. And ofc cut the seas down to nothing.