На Яндекс.Карты API можно делать свои карты. Надо просто карту игрового мира на тайлы порезать под разные масштабы и привязать к реальной карте. Будут доступны все функции Яндекс.карт(метки, кластеры, поиск, масштабирование и т.п.) кроме построения маршрутов.