As for the pedals, that sounds like a perfect case for some one-sided SPD platforms, such as the Shimano M324. On days where it's not that bad out, you can wear your SPD shoes, otherwise you can use the platform side with boots. Love them on my fixed gear commuter, but I only deal with rain, not snow.