Бесплатно рассчитывать неограниченное количество маршрутов не даёт никто (у Яндекса ограничение 25К/сутки). Можно поднять свой сервер OSM, но сервера нынче тоже не бесплатные.
Единственное, что могу предложить — считать расстояния по прямой, а не по дорогам.
