A few more notes:
(1) Check out Adventure Cycling's own howto http://www.adventurecycling.org/resources/how-to-department/
for answers to many questions.
(2) Cooking is cheaper, eating at diners etc. is easier. Your choice depends on your budget (if this is truly a once-in-a-lifetime trip, and you've been saving up for it, you can do it either way). Breakfast, or second breakfast, at diners that see who can make the biggest pancakes are fun, entertaining, filling, and fueling!
(3) An apple, a package of tuna or chicken, and a chunk of cheese makes a good lunch anywhere, anytime.
(4) Two bottles is usually enough water. You can either buy extra bottles of water or fill up a collapsible pouch (Platypus makes a good one, see http://www.rei.com/product/820769/platypus-platy-bottle-70-fl-oz
) when the AC maps note a long stretch without services.