I'm 'bout an hour and half north of you in Linden.

Yeah, headwinds are very discouraging and energy sapping. One of these days, I'm gonna do a tour that will be totally wind friendly. Will only ride with the wind. Won't be bothered much about where I end up.

As someone mentioned, patience and persistance is all you got going for you into a wind. Don't knock yourself out. You'll lose.

I find my Profile Design aerobars to be a huge advantage for battling headwinds and climbing hills. Might consider giving them a try. Very comfortable, extra position.

As for not being 'whacked out' after a day on tour, I rarely ever exceed six hours of pedaling time, broken into segments. That leaves lots of time for rest and recovery. Distanced determined by winds and hills.