Yes you're right on Google Maps, I often cancel the navigation and restart it on those rare occasions. When I used the BMW nav around Devon, it was taking some very odd navigation decisions down tiny lanes and it was definitely not the fastest way.
But in terms of cost, where are you getting...