Parra tu primera inquietud, puede se que el las imagenes se descuadran por el borde del enlace. Puede que este enlace te ayude:
http://www.forosdelweb.com/f17/dream...-links-642367/
Yo también opino que un mapa es la mejor solución. Puede que necesites usar posiciones relativas para que las coordenadas de los enlaces no se vean afectadas, pero sin ver el código es difícil saber. Deja un enlace a tu página para poder ver el problema.