What about an Always Peace game as one of the European powers? There's various gambits one could try: the apostolic palace, culture bombing, beelining astronomy to colonize South America and Australia.
I forgot to mention, it is always best to double the speed of all naval units in notepad. It's better for colonizing and it's more realistic imho.