I want to play a game as Dido on the Terra map where I can relocate my entire civilization to the empty continent. This would mean either starting with Cartography or modifying the Phoenician Settlers to be able to cross the ocean with Sailing.

What would be the best way to do this?

This is purely for a silly game of getting to the New World and moving my capital to it, away from all of the computer players.