Thinking about it, I'd play on a smaller map - say modified Urraparand or Parganos. 70 indie province for every player borders on crazy.
http://forum.shrapnelgames.com/showt...ht=urraparrand
My other suggestions are renaming on, perhaps difficult research, and extra gold for the Urraparrand map.