I don't know how Colorado windy compares to Perth windy but i'll throw you my thoughts.

I head south along the Swan river on my ride home and some days the wind is BAD. I don't mind riding into headwinds/sidewinds as i don't care how long it takes me to get to the Roe Hwy turnoff, just as long as i get there. What does bother me is everyone zipping by! I am often in the lowest gear, spinning along but I must let the wind slow me down.

I don't have a perfect answer. I do suggest riding it out..see how many swearwords you can use on a ride!