No in effetti non è responsive come soluzione, per qualcosa di responsive puoi provare questo plugin jquery https://github.com/stowball/jQuery-rwdImageMaps ma io non l'ho mai usato e non so se funzioni o meno.
In ogni caso io propenderei per la seconda soluzione che ti ho dato