Problem is we need an airport somewhere.
Do we really? I am starting to like the Astronomy route more and more. I don't see any high production cities, so it is going to take some turns to build the paras we need. Splitting the forces by going both west and east at the same time seems like a bad idea then. Astronomy unlocks both observatories and laboratories in one go, good for research. Then we also get the foreign trade routes and the resource trades. Finally, a galleon that starts in Atlantis clams can unload at Nobamba W-NW on the next turn. After this we can para-hop through Shakas cities pretty quickly.
Edit: Of course we need an airport once we have the first city on the other continent...