I've used Locus Map Pro for years and have vector maps for almost all of the western states (you have to buy the vector maps for something like $1 each, but the first few are free). There are a number of good route builders on the internet that will allow you to select a start and end point, determine a route and export the file to gpx format which you then upload to your phone. Just checked my phone, and I have 130 tracks stored that I have either built or been given by friends, many of which I've not even driven, but they are there when I am looking for somewhere to go. For example, last Friday, my wife and I were looking for a short adventure, so I loaded a track for Hells Canyon I built 3 years ago and followed the track to the end, nice 12 hours drive.
You can also record a track while you are driving, and assign way point and points of interest. We ride a dual sport about 12,000 miles a year as well as putting 20,000 miles on the Jeep, about half of the dual sport miles are in the dirt and about 1/3 of the jeep miles are in the dirt. Most of the time we are following a GPS tracks I built online, while the rest of the time we just start driving in the jeep or head out on the bike and record the track on the way. Using the record function, I don't have to be as concerned about exploring a new area, as most of our weekend adventures are a lot of miles. I am also able to sort my tracks by distance from my current location, so I can grab a track on the spur of the moment by just selecting something that is close.
I use a Ram mount in the jeep and on the bike to hold the phone so I can see the track while driving or riding, and use a Samsung (just got the S7) waterproof phone so I don't have to worry about riding in bad weather.
After a few trips with my sons, both of them tossed their Garmin units and started using Locus Map Pro so they could upload routes they build on the internet.
Other options out there, but this is the one I found that I liked the best, so just stayed with it...
