Well, we've already done it, many times. In addition to a bunch of other tours, back in 2012 we biked from Jasper, Alberta, to the Mexico border, following almost all paved routes, WITH our 50+ lb. heeler/border mix. You leash the dog to the outside when he walks/trots so YOU, the cyclist, are...