Well, appart from the political discusion (this is not the place to do it), I think the map could be very playable.
I've post the first image in the first post, the second is too big for posting it.
I've found this map of all the regions of the state Catalunya Sud (this state is divided in four province and more than 30 regions; but if there is too much regions we can make less):
http://personal.auna.com/1277509/varis/cat_comarques-e.gifWe could have bonuses for each of the four provinces and one big bonus for the state.
Also we have the state of Andorra (you can see in the first map in the begginer post.
Here you can see the regions of the state of Franja de Ponent (four regions).
http://www.vegueries.com/franja/images/vfranja.gifHere the map of the state Catalunya Nord (six regions)
http://loburromasque.files.wordpress.com/2008/03/cartecatalognedunord.jpgHere the map of Illes Balears (four regions)
http://www.trimodum.com/imagenes/general/mapa-baleares.jpgand finally the map for Pais Valencia (also more than 30 regions divided in three provinces).
http://upload.wikimedia.org/wikipedia/commons/thumb/c/c9/Mapa_comarcal_del_Pa%C3%ADs_Valenci%C3%A0.svg/300px-Mapa_comarcal_del_Pa%C3%ADs_Valenci%C3%A0.svg.pngWe can do it in two different ways. The first way is all the regions (more or less 70 - 80 regions, like World 2.1), or only 22 regions (4 provinces of Catalunya Sud, 3 provinces of Valencia, and the rest of states, plus Andorra).
But the question is if you would play in that map or not.