Посмотрел как делает Мегафон. Йота думаю использует похожий подход.
map.megafonmoscow.ru/ — пример карты без лишних скриптов
map.megafonmoscow.ru/i/4g081012/z10/618_321.png — фрагмент зоны покрытия. Таких картинок грузится несколько штук (они определяется координатами крайних точек карты, которые видны на экране).
В зависимости от зума карты подгружаются и разные картинки (..., z10, z9, z8,… в URL)
А дальше просто изображение накладывается на карту средствами Ядрекс.API :)
Не знаю как именно т.к. не работал с этими картами, но в GoogleMaps для подобных манипуляций есть Layers.