Not something I generally suffer from, and when I do, it's usually on an upright (though I suspect that's more to do with what bike I tend to use in cold weather than anything geometry related). +1 to loosening shoes for improved circulation, though.
Spinning a lower gear is probably a good idea for breaking the habit of pushing with both feet. A bit of one-legged pedalling practice might help, also.