Any low end cut filter will probably do the trick. In CoolEdit, go to Transform, then Filters, then FFT filter. It will have a preset for a bass cut. This might be all you need, or you could try fiddling with it to get the main part of the filter notch centered around the frequencies that the wind noise affects most. (If you have a spot between songs where it is wind noise and not much else, you could highlight this section and do a frequency analysis under the analysis tab to help determine the main frequencies where the wind noise is popping up). Even if you don't go this far, you could play around with making the bass cut more severe--ie, attenuating more, greater decibel cut--to see if this cuts out the wind more. Whatever you do, just do this filtering on a case by case basis for where you have wind noise, not the whole file, as it will obviously cut out your low end.
I don't know how to go about it with other software packages, but the procedure should be pretty much the same.
BTW, is this from your Red Rocks tapes? You actually had wind noise using the bigass Shure windscreens?