Some suggestions for the Arabs:
* UHV1 is fine and fun to do.
Basically done by House of Wisdom bulbing and trading with China/Korea.
* UHV2 (conquer and hold). I would change this to: "Control or have a vassal control North Africa in 800AD and 1300AD, Spain in 1000AD and 1300AD, Persia in 900AD and 1300AD, Transoxiana in 1000AD and 1300AD, Balochistan in 1000AD and 1300AD.
The main change is that you need to conquer North Africa and Spain earlier rather than rushing them in 1200AD, plus also requires you to conquer or settle Balochistan. To compensate for these harder goals:
* Arabs spawn with 4 or even 8 extra (not sure, 4 is probably appropriate but maybe not enough) units (half ghazis, half mobile guards) in 600AD. Something like 4 in Mecca and 4 in Damascus.
* Arabs spawn with 2 or 4 extra workers.
* Arabs start with Theocracy.
* Moors spawn is slightly changed, to one of these 3:
1. Moors conditional spawn when Arabs are unstable after 700AD, and guaranteed to spawn after 800AD.
2. Moors automatically spawn as a vassal when Arabs take a city in their core. (my preferred option)
3. Moors start in ~450AD as a Christian kingdom in North Africa (representing the Berbers ruled by Rome who formed the Mauro-Roman Kingdom).
* UHV3 (30% islam) is changed to "Convert 25 cities with your UHV".
6 in your flip, 3 in Persia, 2 in Transoxiana, 5 in North Africa, 4 in Spain, 1 in Balochistan. Therefore another 4 (or so, depending on settles/razes/etc) which you could get by conquering Ethiopia, Anatolia, France, India or Central Asia, but can then release/vassal later on.
These changes would reflect the extent of the Arab caliphates, make the Arabs have a more ambitious and exciting goal (currently there's a lot of sitting around in the Arab UHV...) and make the Middle East just a bit more hectic.