Алгоритмы ужасны. А перепрокладка страшна тем, что он начинает пересчитывать маршрут не до финиша, а до какой-то промежуточной точки, которая заложилась в изначально спланированный маршрут (ИМХО!!), и считает своим долгом обязательно провести вас через эту промежуточную точку, даже если вы уже проехали ее более коротким или удобным маршрутом.

Вообще навител использую только в режиме "едешь и смотришь на карту", маршруты в нем не прокладываю))