- Road bikes are OK if you're supported or staying in motels (or traveling really light by whatever means)
- Light daypacks are kind-of OK on mountain bikes where you're sitting up a bit more and spend a fair bit of time standing or even off the bike. I'd forget about it on a racing bike. Better to get a big seat bag and handlebar bag. Or skewer-mounted racks like those made by Tubus. Or a trailer.
- B roads and sealed C roads on the map are usually a good way to find a route. I prefer our local Department of Sustainability and Environment maps to google maps for this. Google maps is good too, also easier to use.
- The Adventure Cycling Association in the US publishes maps. No idea if they cover your trip, though.