Even when driving the best Google maps can do is avoid highways. OsmAnd is great but it doesn't solve the routing issue to my knowledge. If you know of something that solves that one please let me know.