Anyway, here's what I have in mind when I speak of a random scenario:
-Euro-centric: players will select a European, Middle Eastern, or North African country to play, named as they wish.
-All countries in that region will have the same number of provinces (I figure 3 or 4) and player countries will be given a COT in their capital. If possible, all provinces will be equal in population, manpower, and income. Not sure about trade goods.
-All historical events and leaders will be slept/removed, leaving only random leaders and events (probably taken from UMP). Monarchs would be undying and equal in stats; name them as you wish. (John proposed a pre-set number of monarchs that the player chooses where to place beforehand: ex: Each country is given a monarch with 111 and 999 stats. Player A decides King Terrible 111 will reign from 1420-1460, followed by King Great 999, and so forth)
-Culture will be uniform across all starting provinces (so I don't have to spend time balancing those things)

o
-This idea just came to me as I was typing this post: each player country would have a different religion, and all provinces in the starting area outside those borders would be pagan. So Player A might choose to play as Hindu Castille, while Player B plays as Reformed Papal States. There's only 9 religions though.
-Otherwise, uniform religion. Reformation and Tordesillas events would be removed.
-All countries outside the starting zone (arbitrarily placed at Persia and the Urals to the east, the Sahara and Arabia to the south) will remain unaltered in techs, events, provinces, religion, etc. But perhaps all province cultures are changed to colonial (again, basing my modifications on UMP)?
I think that's about everything. My main problem with starting in Asia is that I think it will be tedious to mod the borders. Looking through the files, I don't think there are enough tags to break Asia up into smaller nations, so I would have to rearrange Europe and transplate some of those countries into Asia.
But the decision is up to you guys. What do you think of my idea? Do you even want a random scenario? Let me know.