Какие есть карты с API и большим количеством запросов геокодирования?
Документация на русском есть у яндекса, 2gis, и OSM (wiki.openstreetmap.org/wiki/RU:API_v0.6 )
В последнем случае не понятно насколько актуальная.
Лимиты есть какие то у всех. У яндекса можно купить api.yandex.ru/maps/features/?p=commercial стоит ~300k
На сколько мне известно у osm нет ограничение на количество запросов.Главное что бы приложение было общедоступным.В любом случае лучше всего связаться с представителем osm.