Maybe u should consider adding it little by little; i mean if ur successfull in adding Eastern Libya and Greece then u can try Tunisia and Italy and if that works then u can go on from there. I know this is an ambitious project but it would be alot more managable if u add one area at a time and test it out. Im sorry that i cant be of more help but here is what u need to extend the map:You know J.Pride, I would love to do that, but adding all the Maghreb, Southern Spain is over ambitious. I'm considering though just adding Greece and more of Northern Africa, to add a bit more power to the Romans (Byzantines). But already just adding those tiles is already a huge task, and I'm still unsure if I can do it. If someone of 'higher' knowledge could tell me if this operation was possible, I'd be very grateful.
1) Adding new tiles ( settler map, war map, resources, etc)
2) Adding new Civs (one at a time as u go along extending the map)
So in the first phase of the project u can add Greece and add Byzantine cities there; In Libya u can show Fatimid influence (city flip, conquest etc) and maybe an indie Benghazi.
Second phase u can add Tunisia and Southern Italy; adding the Hafsids and Sicily (maybe Naples)
Third phase is the hardest add Morocco, Algeria and Spain; requires adding Cordoba, Almoravids, Almohads, (maybe other Maghreban dynasties) and Spain and maybe Portugal