I find it incredible that "modify the chosen route as little as possible" is not really a thing in any major mapping app. Just because I turned left instead of right at an intersection and had to detour a little bit before getting to a highway shouldn't switch the way I'm going by hundreds of miles on a long trip just because it's supposedly 5 minutes or some other pithy amount faster, and I have seen scenarios like this happen in both Google Maps and Here.