Ну так то всё логично, в настройках же указано маршрут максимально короткий с использованием дорог без покрытий, вот он так маршрут и прокладывает. Если нужно короткий, но по дорогам с покрытием (гравийки туда тоже относятся), то нужно поставить галку чтобы избегал грунтовок.
Кроме того, если есть скинь трек с оптимальным коротким маршрутом, который проходит по дорогам с покрытием, скинь его и я посмотрю, может где-то в исходнике есть участи ошибочно помеченные как грунтовки. Если так и есть, то это всё легко поправимо и в итоге получим то, что требуется.