Not sure about downgrading Cordoba and Flanders in strategic importance - although i do not know your factions' starting positions. The AI does better with fewer regions/more bottlenecks where he can marshal his forces faster and coordinate them better.

While Syria is downgraded in strategic importance in your map, its replaced by Edessa that gives a similar bottleneck as Syria had been and one more province distance to Jerusalem/Tripoli/Arabia. I think this is potentially a good change and it will help the AI there - but of course also the player that controls Egypt and the middle east.

The more sea regions in the North and Baltic seas are certainly a good change - that sea area has far less regions than the Mediterranean equivalent that makes travel/trade in that zone too quick, especially for the player. Not sure however the Med sea zones needed an increase - although again i am not familiar with your starting zones, the economy and the naval game in redux.

Overall, they seem prudent changes.