Wow, thank you guys for the info on fuel! Walmart's are much easier to find than an REI in rural America. With all five different brands of fuel compatible and all these different places to pick them up we should be good.

Also, Newport News is way closer! Thanks for pointing that out, we'll be glad to not have to bike across that bridge.