Hola:
Me extraña que no se reescalen los mapas, pero de ser así, una buena alternativa serían las imágenes svg, tal vez incrustada en la página (con un tag svg), los area shape polygon se equivalen al tag svg polygon, y las coors son el atributo points (con los mismos datos/coordenadas)... los recuadros y círculos también existen, y pueden ponerse tags "a" (enlaces)...
Mapas interactivos svg.
Saludos
