Muchas gracias a los dos por responder.
Efectivamente, la idea es si ilumino una provincia la otra la apago.
kriogeN, toda la razón con los bitmaps. Me costo dios y ayuda entender porque la app petaba (antes de saber de las limitaciones de memoria).
Al final a las 7 de la mañana conseguí que funcionara tal y como comentas mocelet. 2 ImageView, uno fijo (fondo) y el otro que voy cambiándole la imagen que le referencio y asignandole a un bitmapdrawable a la vez que reciclo. Eso si, creo que esa parte tiene mas instrucciones log.i que demás código XD, para ver por donde me salia.
Funcionaba con 3 provincias, hoy me pongo con el resto a ver si no explota.
La idea de dos imágenes y según el color del pixel seleccionado usar una mascara me parece genial (es mas, cuando tenga tiempo lo implementare), pero solo llevo un mes programando para android (yo hacía la parte web) y me corre mas prisa acabar esta parte y ponerme con la BBDD y los webservices.
Ya os iré diciendo algo.
Gracias ^^