OK. Hope DaveMcW doesn't mind... seems like consensus forming around nuking so here's my suggestions:
Monarch (I know people are getting stuck in Warlords on Prince, but this is vanilla)
Epic Speed
3-4 Rivals (less trading, seems to make this a little bit more challenging)
Random Map (Archipelago or Islands could be fun, you may have to travel to launch your nuke)
Extended timeframe for holidays and other challenges in process already
Now leaders...
Elizabeth was also mentioned, but given this will be about teching Philo+Fin seems a little on the easy side... which may help with Monarch *shrugs*
I was thinking more in terms of traits that don't apply directly, but could be used possibly to help along and haven't come up yet: Organized, Expansive, maybe Industrious.
Thoughts anyone?