Yeah - we had that in La Crosse as well. I checked the weather history, and during the time of my ride there were sustained winds of around 25MPH and gusts in the high 30s. I started with an out-and-back going straight into the headwind - awful, but the return was sweeeet!

I probably would not intentionally ride in winds much more than that. Even gusts in the high 30s are enough to make me pause and ride very gingerly...so as to not get blown off the bike. Perhaps those with more mass would fare better (I suspect as much, but I am not a physicist).