Ride a motorcycle and put it on the boat? Rentals, Bus, or cabs, maybe even fly into some areas. Call it the great Planes, trains, automobiles, and boats adventure. This trip would certainly serve as a primer for the odyssey you described above going to the great lakes.