Couldn't we use smart kites that would fly around hooking up to your car as sails whenever there's a lot of wind in an area with open skies? Get towed, charge a bit and/or save battery. The car automatically sends some fee payment as a thanks. Requires a lot of smart infrastructure that we don't have but it seems like one of those things that should be doable once we've figured out autonomous driving...
How often will someone be driving slower than the wind? Almost never.
Veritasium has a very relevant interesting episode on this: https://youtu.be/jyQwgBAaBag
Although I agree it would be challenging to get any significant speed from it.