When my lab, Seymour, was a puppy, I lived in Montana and was working as a landscaper. After long days, when I was too tired to walk or run him, I would drive him. This meant going out on a dirt road in my truck, unloading him, telling him to sit and stay, and then driving away. When I got about 100 yards away, I would honk the horn and he would start running. I would drive a mile up the road (I never wanted him running next to a moving vehicle) and stop and wait. He did not break any land speed records, but it tuckered him out and he seemed to enjoy it. After, we would go swimming at our favorite swimming hole and then go sleep under the stars in the back of the truck (we were homeless for a good chunk of that summer).
In Montana it was easy to bike with him because there are not strictly enforced leash laws. Given that he learned how to be around a bike off leash, it is nearly impossible to bike with him now while he is on a leash. He just does not want to have anything to do with being anchored to me.