Если спросить меня, то я всегда рекомендую установленный дилером регламент делить на 2, соответственно если регламент 15000 км, то меняем через 7500 км.
7500 км принимаем за константу и далее, в случае сплошной трассы можно скорректировать в большую сторону, скажем до 10000 км, если один город, то корректируем в меньшую сторону, например до 5000 км.