Bueno, la idea anterior es razonable. Aunque podrías optimizarla estilizando las áreas (hice algunas pruebas y se puede) y cambiar el manipular 11 imágenes por pequeños eventos sobre las áreas.
La anterior sería la opción que podría quitarte algo más de tiempo. Pero tienes opciones más sencillas, como bien utilizar Xmap para la creación de mapas:
Enlace:
http://www.carlosag.net/tools/xmap/
Y aún mejor, un plugin de jQuery:
Enlace:
http://davidlynch.org/projects/maphilight/docs/
Éste último no podría ser más acertado para lo que buscas:
Demo:
http://davidlynch.org/projects/maphi.../demo_usa.html
Espero te sirva.
Buena suerte.