Riding in wind can be hell.

I have been doing it for 4 months. I wonder if the wind will EVER stop BLOWING in Texas! I HATE IT!

But, it does make you stronger. Now days, I can keep a 16-17 mph average with wind gusting up to 20... and hills. When the wind STOPS blowing (will it ever stop?)... I bet I will gain an extra mph!

Believe it or not... the more you do it... the better it gets. Although, I haven't fallen in love with a headwind... it isn't as horrible as it was the first month.

As far as the pain in your legs... what was your cadence at during this ride? Did you keep it at around 85-95 while going into the wind?

I suspect that more winding riding will make your legs stronger... and there will be less pain involved.