That sounds like a great trip! Several years ago some guys I rode with took a trip from Colorado to Nova Scotia. They enjoyed the ride, but mentioned that they wore out their rain suits!

They also talked about some very long days. This was back when the 55 MPH speed limit was in effect throughout the US, and a 500 mile day could take hours longer than it does now. I rode from Vancouver Island to Calgary in 1980, and it took 3 very long days as the speed limits weren't much higher in Canada than the US at that time. What are Canada's speed limits like today?