Fuí hasta el permalink que pasastes.
Verifiqué los cruces.
Acomodé la RN 8 según el GPS (algunas curvas estaban mal).
Agregué la RN 39 que estaba faltando.
Y lo único que se me ocurre, es que por el horario que hicistes la búsqueda, te recomienda esas dos rutas, dado que llevarían el mismo tiempo.
Haciendo la búsqueda, el problema parece estar en llegar hasta Piraraja, dado que si pones para ir hasta esa ciudad te da esas dos opciones. Me llama la atención que no te haya dado una 3º (por lo que veo solo dá 2 rutas) ruta pasando por minas.
Yendo desde la intersección de RN 8 y RN 80 hasta Piraraja, te da 2 rutas, con 20km de diferencia, pero el tiempo es de 40 minutos.
Luego que la búsqueda anterior, hice nuevamente la búsqueda original, y ahora sí me dió la ruta por Minas.
Creo que tiene que ver con los tiempos de los tramos y las intersecciones por las que pasa.