Then don't - muscle it that is. In a tough headwind I'll usually just gear down and spin. I don't try to make time or speed, I just concentrate on holding my line and keeping my legs relaxed. Also watch out for your shoulders, arms, & jaws - make sure you aren't tensing up coz you're fighting such a strong wind. If you ride a road bike, try going into the drops and keeping yourself as small as possible, it helps with the buffeting. Another thing I try and do if at all possible on windy days like that is elevate my legs as soon as possible after the ride - it seems to help with the fatigue and the recovery. Does it get any better?? I don't know - I've posted this here before: New Mexico doesn't even post a high wind warning until the gusts are over 50 mph and pretty much every day in the spring is a windy day. My lunchtime ride today was 24 mph winds with 39 mph wind gusts. I think of headwinds like I think of hills, they're something you work with coz the flipside - the tailwind - is Awesome!!!!
Life should NOT be a journey to the grave with the intention of arriving safely in an attractive and well preserved body, but rather to skid in sideways, champagne in one hand, strawberries in the other, body thoroughly used up, totally worn out and screaming: "Yeah Baby! What a Ride!"