[Tails]

У вас обводка - это фильтр, например каких нибудь зданий на карте, правильно ? Вот и относительно Зума, задавайте ширину фильтра скриптом. Например если текущий зум 3X, ширину обводки рамки умножаем на 3.

И я так подозреваю у вас эта карта импортирована как один здоровенный jpg ? Если карта не большая, то такой вариант архитектуры приложения, может и прокатит.