I'm also having a mid January wedding. Personally I want to be as comfortable as possible. I'm still thinking of either getting an all white pair of shoes from somewhere and putting in new insoles so that I can be comfortable and painting them or spray painting them my colours. I've also looked a lot at sketches because I want the max amount of comfort on my big day! You could always do a boot or something similar, then switch it out at your reception. My theory is if your dress is long enough, no one is going to see your shoes.
I know this may sound a little odd, but I'm probably ordering my shoes off Amazon.ca... I'm gonna do it in the next month or so, they come on Prime, and if for some reason they don't work out, it's SUPER easy to return...
But I'm a winter wedding as well (mid-January)... so I wanted something dark (no stains/marks), that matched my wedding colours (black/silver/navy), and also didn't have stiletto heels to sink into any wet ground outside.
I'm currently partial to this wedges, navy with a broach, and a wedge heel. I think they are very winter wedding appropriate.