I always taught students: If you can't fight it join it.

So if there are no luffs, or pauses in the wind, then go even slower on shutter speed and incorporate the motion.

Paul Caponigro had a fantastic shot of running deer in southern France. And early work in the NorthEastern US.

http://www.photographywest.com/pages/caponigro_bio.html

Hope this helps.

Rod