What kind of textures?
I would play a Nubian scenario
! (Although I don't see, why the Rise of Egypt scenario is so inaccurate.) Pushing the boarders of "Ancient Europe" forward, beyond the map edge and world's end!
In fact, the scenario isn't inaccurate, but stuff could be added to enhance the lores of Ancient Egypt and their neighbours. Also, perhaps zooming in a tad to allow larger fertiles zones and a shifting more into central africa with the large savanna lands to allow many nubian tribes to strive with enough lands.
I know PAE is about Europe first, but that aspect is so polished it may be interesting to start shifting progressively into different directions that still had connections with Europe but without Europe included necessarily.
I'll be honest: I think there is TOO much drawn attention to europe all over the internet when it comes to ancient history that I think everyone is hardcore eurocentrist. Don't get me wrong: I'm not a crazy person advocating its own culture as Egypt/Nubia couldn't be more far from mine (either in "race", "skin color" , "culture" or "whatever crops up in mind"...). I've been on history fora and 95% of people are only interested in Greece, Rome and its european surroundings that it almost sounds obsession/praise over its own culture (nationalism). Though I also browbeat afrocentrists. They aren't better...Ok, I divert.
Hence, a nicely elaborated scenario focused on Egypt and its neighbours without european presence would be a refresing scenario.
For instance, the textures for landmarks I mentioned could be the real ancient egyptian names for their neighbours as the map I made some time ago shows:
The map could perhaps contain Libyan tribes (The Tenehu as Egypt called them) amongst which the well-known Libu tribe (Libya is eponymous of them). Either making them workable by changing some rules or the map near Egypt is so zoomed in the oases are sufficiently big to allow them to strive a little.
To the south, there would be a legion of Nubian tribes with a generic leaderhead and a generic name like "Chieftain of Wawat".
The Arabian peninsula could be added as Bedouin definitely had impact when Egypt attempted to pass through the levantine strip (The Sinuhe tale talks about some friendly Bedouins, but there were pirates also generally speaking).
At last, perhaps include some of the Middle East powers like the Hittites, Mitanni, etc. but without the real need to really create new civs.
In fact, most is doable as it is now. I was toying with the idea for quite some time, but lacked either time or skill to implement such scenario.
But such landmarks would definitely add atmosphere.
