Holy shit neither random world not terra are fair for everyone, at all, in the slightest.
ONLY I repeat ONLY fair map is Pangea. (Unless you have the DLC with Pangea plus)
Random Civs is fine but if someone gets Venice they're fucked but if people choose you will probably still be fucked.
If you would like an explanation on why these things are true, please ask.
Your biggest concern should really be, who will the host the game. I do this thing with 8 friends on almost a daily basis. But we have never finished a game because around 150-200 turns everything starts lagging bad due to the number of entities required to load and eventually crashes. I am usually host and no I do not have a shitty computer, but 8 civilizations at turn 200 is a massive amount of data to process. And it sounds like you want to do it with more than 8. In addition you have people overseas whose ping will add to an extra lag.
I just want to keep your ideas realistic. It can be done but it will be lengthy and difficult
I almost recommend Skype for communicating but we do have a TS3 channel