Here is my solution, that is an attempt to simplify the gameplay. I believe that there was just to much going on, and some of the icons needed to be removed. It is much less cluttered now, and with the new GP, it is also much simpler.
There has "Benn" talk as of late that goes to the subject of overcomplicated maps. There is nothing wrong with a map being complicated in my view. The problem as I see it is, that some maps are not clear enough. I agree with IH on this matter. The trick is to make a map that allows for complicated strategies, without making it so full of extra this and thats.
I have tried to combine features from different GP models, in an attempt to create something unique, and hopefully fun to play.
Here is the gist of my idea- ( 60 territs)
a.) Standard regional bonuses are used for all of the kingdoms.
b.) Auto-deploy on the Shields (which represent the Capitols) of each bonus region.
c.) Shields can attack any territ within their kingdom.
d.) Additional bonuses can be earned by owning a pair of religious icons that are the same. IE Christian or Moorish.
e.) You loose armies for owning pairs of religious icons that do not match. Christan's are in the north and Moor's are in the south. So it will be better strategy if you concentrate your building, and expansion efforts, in one place or the other. Its like picking sides. Do you want to be Christain or Moorish ?
So this kinda mirrors the history of the place. You will find yourself fighting those of your own religion to take control of "your" lands. Then if you think you are strong enough you can wage war against the other religion. But be sure you are up for the fight, because it will be a battle that will cost you many causalities. Because, you will be picking up those mismatched pairs of icons.
f.) all shields are divided evenly among the players at the start of the game. Those shields left over, will start neutral.
g.) All religious icons start out neutral.
---------------------------------------------------------------------------------------
Here are 4 versions that differ slightly in brightness and texture.
version A.
- Click image to enlarge.

version B.
- Click image to enlarge.

version C.
- Click image to enlarge.

version D.
- Click image to enlarge.

With numbers.
- Click image to enlarge.

I know there is probably a standard formula used for determining the amount of the regional bonuses, so I will let you guys figure all of that stuff out.

Also I just noticed that I forgot to add a bridge from Al Shaq to Valencia.