Change-wise, what I would suggest to finally complete this great scenario, is:
- Rename Dyrrachium, Durazzo, and hand it to Venice.
Venice with a palace, plus Zara and Durazzo should be fine and would get decent control of the adriatic sea.
It would also weaken a bit the Byzantines that lose one city (they needs to get involved into wars with Seljuks and Fatimids, somehow).
- Move the Almoravids Capital to Africa, weaken Cordoba and Lisbon, so that the Reconquista might be completed by 1500 AD, by either Castille or Aragona and not by a foreign power (France or HRE).
- Make Arles a barbarian city ("saracens" pirates had hideouts along the coast mid 900 AD) so that Toulouse, the Norman Italy or Venice can actually expand and the game can diversify.
- Leave Rome in the hands of the HRE, UNLESS, you feel like adding another civ for the Papal State.
- Add the Mongols (with or without camp).
- Remove explorers from the Americas.
FYI, I noticed that also leaving the explorers in the new world, the ai doesnt go to fund over there.
Even after they trade a world maps with me (and I explored north america).
In conclusion, it is important to give civs that start with just 2 cities the opportunity to quickly/easily get a 3rd one (Bohemia got Wineta, Aragon & Castille should have Cordoba and Lisbon, Venice might start with 3, or aim for Arles together with Toulouse).
Especially taking into account that the the AI doesnt found cities on island of 1-2 squares, even though it is the only way to use a settler.
- Fix the Religious icons.
Then it would be A+
