I suspect, the CA trade route optimization routine takes distance into account and discards maritime trade routs that are too long. Unrealistic IMHO, there used to be very long maritime trade routs in history.

It's not only the New World that does not get any European trade routs: Western Sahara is the same. You can build a port there, but it does not get connected to anywhere.