It's generally quite windy here all winter. On the bad days I do a 25 mile ride that starts with a 9 mile leg with a huge tail wind. Then I fight the head wind going west, but on the MUP where it's sheltered and a slight downgrade for the first 5 miles. Then I turn around again after 10 miles and I have about 6+ miles going home with another tailwind. That ride works.
Moral of the story: successful riding in high wind conditions is all about picking a smart route. Don't fight the wind grasshopper. Find ways to make it work for you.