Google maps, combined with a GPS, can do a lot, if you pre-plan routes. Sketch out routes for the coming days when you have internet access, turn them into GPX files and put them on the GPS, then just follow the purple line. Combine this with paper road maps you can pick up along the way of each state, and you're golden.