Sounds like a good ride. I just googled directions, and it looks like there are plenty of back roads in that area. My wife and I bike the rail trail from Cambridge/Paris/Brantford a couple times a year - its a nice leisurely ride that would get you part of the way there, but I'd guess that you're probably more interested in a road route.

We've also ridden along Lake Erie from Port Burwell through to Turkey Point and beyond, which is in the same general area. Great, quiet roads. Not sure about the long weekend though - you'll probably want to stay off the beaten path.

Hope this helps - have a great ride!