Resize imágenes de mapa HTML

En un sitio web pequeño donde las páginas solo están compuestas por una sola imagen con múltiples enlaces usando el mapa html, quiero cambiar el tamaño de las imágenes (imágenes más pequeñas) pero es extremadamente doloroso cambiar el tamaño de todas las imágenes y cambiar todas las coordenadas del enlace.

<div style="text-align:center; width:586px; margin-left:auto; margin-right:auto;">
<img id="Image-Maps_5201110040649307" src="http://site.com/ui_prototype/login.png" usemap="#Image-Maps_5201110040649307" border="0" width="586" height="1162" alt="" />
<map id="_Image-Maps_5201110040649307" name="Image-Maps_5201110040649307">
<area shape="rect" coords="59,550,297,614" href="http://site.com/ui_prototype/main_menu.html" alt="" title=""    />
</map>
</div>

¿Cuál es la mejor solución para resolver el problema?

Gracia