More stuff for you, Micbic. I edited the Madrid/Toledo area with new names to correspond with the changed terrain. Also, taking a deeper look into the Denia/Cartagena issue, I learned a lot about that area, most importantly, is that we're missing a place for Murcia. Also, Alicante was in the wrong place entirely.

I redid a lot of it, I also moved Granada. (I remember some time ago, JediClemente also told me it was way off the mark).
Here are maps for the area in Spanish and Arabic.I didn't make an Arabic screenshot for Madrid, just name all the tiles Cuenca.
Because of a recent game I played as Portugal, my interest in the Azores/Madeiras issue was renewed. Turns out the Madeiras still have Azores names. Here are screenshots of names for Madeira, and the Azores. In addition, there's still more land West of the Azores we have room for. Here is my proposal for an extra island tile to represent Terceira.
Also, minor edits to the maps I already gave you;
Casablanca for the Portuguese is "Casa Branca".
Tlemcen for the Arabs is "Tilimsan"
I discovered history of an important medievaL trading city South of Fez, Its name is Sijilmassa, and it can take up an extra tile of those plains down there.
EDIT: Not in the screenshot, Melilla in Berber is Tamelilt. Are we going for the Arab or Berber spelling?