I found that my image was being stretched too…but only on full-width pages, and not on posts that had a sidebar…
Anyway, I found a solution that involves
changes to the plugin files.
I enclosed my image map shortcode in a <div>...</div> and specified the max-width in the divs style, as follows:
<div style="max-width:570px; margin: auto;">[imagemap id="208"]</div>
This stops the stretched images, AND keeps all your image map areas in the right place. The margin:auto is there to make the image centred on the page.