Eu tive o mesmo problema anos atrás, acabei montando meus próprios serviços de indicação. É difícil encontrar um serviço com preços decentes. Usamos um subconjunto (Benelux) de nossos dados, já que 90% dos geocódigos reversos estão nessa área. É um labirinto real, na maioria das revisões você encontrará, sempre há um mecanismo que elas não cobrem.
Quanto volume estamos falando, quantos pontos (por segundo?)? Pensei em configurar esses serviços em nós VPS. Depois que o banco de dados é indexado, você realmente não precisa de caixas robustas. Apenas para fornecer esses dados, é muito baixo o custo geral. É a indexação que leva muito tempo. Pensamos em nomes geográficos, mas a cobertura deles na época sobre a Europa não era boa o suficiente. Acho todos eles muito caros. Economizamos 12 mil euros por ano (1600 ativos) fazendo isso sozinhos (por 5 anos ...). Certamente vale a pena em algum momento, mais a independência que você obtém (por exemplo, um erro de mapa do OSM que você pode corrigir em poucas horas). Espero que isso ajude a decidir.