I finally bit the bullet and invested in Gore Windstopper leg warmers. They're a bit pricey, but I managed to find a new pair for half the price on eBay. Fleece leg warmers just don't cut it for me in the cold. The wind just blows right through