Hola:
Una alternativa que se me ocurre es que en vez de un mapa usas un svg... Cada vez tiene mejor soporte por los navegadores, y los links serían xlink...:
SVG: Mapa de España.
Para el tamaño porcentual debes usar el atributo viewbox (en el apunte sobre "estrellas svg" hay algo al respecto).
Saludos
