I like Terra, but too often I'm the only one on the new continent, with a bunch of City States. So, what I like to do is to do Continents Plus, but add in a bunch of extra Civs, double the recommended amount, sometimes. This way there is still the fighting for the limited land on your side, and when you get to the other Continent you're actually meeting a bunch of new people (And fighting for their land).