Jamie is right - I did do that route as part of my first solo tour. (I was a bit of a baby in that I hooked up with an organized tour for the last week - that was my safety net in case I hated solo touring, but of course I loved it!). My tour went from mid-July to mid-August, and I hit some very hot weather which I don't believe is normal.

You might be interested in mytour journal. Feel free to sign my guestbook if you have any specific questions. I didn't have any problem at all finding places to camp, and food wasn't an issue either. I was carrying a stove and cooking breakfast and dinner most days.