Wow, speedy responses, thanks much! Gives me some ideas to consider, includeing not being quite so worried about carrying so much.
For those who are familiar with the area, I plan to head east from Prineville, through Fossil, then head south at John Day towards French Glen. Depending on how long it take me to actually get there, I hope use French Glen as a hub to do some day trips until the end of my vacation, when the wife will meet me with the car for the trip home (cheating, I know). This will be my first self-supported bike trip of any length, so I am maybe being a little anal about preparing for it. Plenty of car camp and backpacking experience, but new to bike touring.