Yet another vote for Lake wide shoes - availability isn't great (don't order from them directly either unless you have to) but the shoes are the ones that work. As for cold weather, I don't ride in the serious cold but would just put toe covers on so no sock differences.