I've ridden around Lake Ontario twice. It was my perception that the paved roads in Canada are harder than US roads. I don't know if that's really possible but it seemed so to to me. I would pick a wheel set that is not stiff. I would also go with a wide tire, at minimum 32 mm. Also consider double taping your bars. Your hands ,feet, and butt will be taking a beating. If you're not careful you can do real damage. I'm talking from experience.