Maybe an OpenStreetMap-based application works well for you. Organic Maps, OsmAnd and Magic Earth have offline car navigation and (I think) warnings for speed traps.
The first time I used it, was for a drive that Google tells me is 2 hour/100 mile. It initially gave me a route that was 1:58 and 120 miles. I personally don't think driving an extra 20 miles is worth saving 2 minutes so I switched it to most efficient route which worked for that drive.
The next time I used it though was for a drive that should've been 30 minutes/30 miles. It gave me a route that was an hour long on back roads that saved me like a mile of driving. This time, saving a mile of driving isn't worth adding 30 minutes of time for me so I just gave up.
There really needs to be a mode that finds a compromise between route time, route distance, and route complexity instead of just optimizing for one and ignoring the others.
I also went ahead and downloaded organic maps just to see how it does in comparison. It also did well on the previously mentioned routes but doesn't give you alternative route options which makes me nervous about it giving a questionable route in other cases. It also takes several seconds to find the route (OsmAnd also took a while iirc) while Magic Earth was nearly instant to give directions. I do like the UI a bit better than Magic Earth (I can't find a way on magic earth to just give me a top down map view that keeps north at the top of the screen which is driving me crazy) but will probably use Magic Earth since it's seems really great in every other way.
- MagicEarth has a 2D view, it's in the Settings. Navigation is always track-up if I'm correct, not north-up.