One idea that's been raised over the years is to turn the 600AD scenario into a 500AD scenario, to enable players to start Japan and Vikings from their earliest start points without the randomness of a 3000BC start. You could start an extended France game in 500AD as well, I suppose.