I have the same problem, I've tried everything, EVERYTHING with little or no results. The only thing that works are my sorel boots that keep my feet warm at any temperature, the coldest I've experienced was -27° celcius (-16 °fahrenheit) And my feet were just getting cold at the end of my 27.4 kms commute.