Было принято следующее решение: максимально уменьшить кол-во точек, трассы которые объединяются обозначались 1 точкой, т.к. маршрут 1 и тот же будет. Далее вынесли в отдельную константу кол-во точек с территории мкада которые брались для расчета маршрута - опытным путем поставили 10, максимальная точность. Время на одну точку составляет 30 секунд, но для нас вышло не принципиально т.к. процесс находится в фоне и не мешает работе.