Fiz algumas pesquisas, mas não consegui encontrar uma resposta adequada.

Meu aplicativo deve ser comparado a vários locais por proximidade. Isso significa que não poderei salvar todos os locais no meu aplicativo para confirmar a proximidade usando o locationManager. Quero que a confirmação de proximidade seja feita no servidor

Qual seria a melhor maneira de implementar isso?

Seria sensato se o aplicativo pedir confirmação de proximidade sempre que os dispositivos se movimentarem?