É un pò lungo da spiegare in un post, ma sintetizzando, il problema va risolto usando onmouseover e onmouseout, il primo mostra la stessa cartina originale con solo la regione da cliccare di un colore diverso, mentre il secondo all'uscita del mouse ripristina l'immagine originale.

Inoltre invece della mappatura con un rettangolo puoi fare la mappatura seguendo i contorni