ну mapbox можно попробовать, до 50 тыс просмотров бесплатно
даже если выйти за рамки, все равно дешевле и проще чем свой сервис с одной картой поднимать
Идея такая:
1) отметить на карте уничтоженные переходы
2) написать подсказку к ним, сколько людей рядом живут и типичные маршруты к местам притяжения стрелочками
3) при нажатии на переход показывать сколько минут придется обходить
4) показать альтернативные маршруты и подсказки к ним (лестницы, грязь и прочие пути вдоль заборов)