Tuve el mismo problema hace años, terminé configurando mis propios servicios de nominación. Es difícil encontrar un servicio con un precio decente. Usamos un subconjunto (Benelux) de nuestros datos, ya que como el 90% de los códigos geográficos inversos están dentro de esa área. Es un laberinto real, la mayoría de las reseñas que encontrarás, siempre hay un motor que no cubrirán.
¿De cuánto volumen estamos hablando, cuántos puntos (por segundo?)? Pensé en configurar tales servicios en nodos VPS. Una vez que la base de datos está indexada, realmente no necesita cuadros robustos. Solo para servir estos datos, es una sobrecarga muy baja en general. Es la indexación lo que lleva mucho tiempo. Pensamos en Geonames, pero su cobertura en ese momento respecto a Europa no era lo suficientemente buena. Los encuentro todos muy caros. Ahorramos 12K Euro por año (1600 activos) haciendo esto nosotros mismos (durante 5 años ...). Seguro que vale la pena en algún momento, más la independencia que obtienes (por ejemplo: un error de mapa OSM que puedes solucionar en cuestión de horas). Espero que esto ayude a decidir.