Я думаю, что лучшим решением было бы изменить размеры изображений, а затем написать небольшой скрипт, который позволит вам выбрать прямоугольник (или просто 4 раза щелкнуть изображение), запросить ввод и URL, а затем выплюнуть HTML для этого прямоугольника. Таким образом, будет гораздо быстрее создать карту.
Если вы увидите, что делаете это снова в будущем, было бы лучше построить карту с реальными ссылками, расположенными с помощью CSS, но с верхними и левыми координатами, указанными в процентах относительно изображения. Таким образом, вы должны быть готовы к изменениям размера (но не к полному изменению изображения).