One more thought. The OP might want to consult the cycling cross country routes developed by the Adventure Cycling Association. The also avoid interstates; there is a northern, southern, and central cross country routes. Their maps specify food and water sources, which would be helpful for a hiker. just bear in mind that a cyclist can cover about three times the daily distance covered by a hiker.