In Settings > Navigation, you can change the routing engine, incidentally, which might solve that problem. Although the other options require an internet connection for the initial calculation.
Thanks. I guess I've shied away from those because I'm often out of cell service when I need directions :) But I should do some test runs to see how they compare.