Hola:
Para cambiar el color de un area de un mapa de imagen solo puede hacerse con una imagen de sustitución (rollover)... He visto en otras páginas usar canvas (lo mismo).
Si no tienes esas imágenes puedes hacer el mapa con svg... creo que ya se puede considerar estandard.
Por cierto, tengo una pequeña aplicación que podría ayudarte:
Capturar áreas en imágenes...
Saludos
