Большинство карт и так разбиваются на тайлы. На практике, проще делать одинаковые размеры.
Готовое opensource решение -
leafleet, например.
Если вам нужны именно кликабельные регионы неправильной формы, то можно посмотреть как это делают в OSM или ознакомиться с гугловким форматом KML.