Calculation of a large number of distances on the roads. What to use? (limitations of google API, yandex API)

Question

Ruby on Rails

Good afternoon.
The task is as follows: there are 1000 points. It is necessary to get the distances between each two (on roads, preferably in both directions). In fact, build a complete weighted graph.
Obviously, in the best case (we ignore the difference in the ways back and forth) there will be 1000 * 1000 / 2 - 1000 = 499,000 requests. Yandex maps API and Google maps API give a maximum of 2.5k requests per day (100k for Google business users per day, but this is not enough).
Are there other options? Will it be possible to use any navigator? Who faced?
Thanks in advance