Yep you need double-pane goggles for sure. I wear mine over a fleece balaclava and even at -35C last week they stayed clear for the entire 50 minute commute.
But you gotta breathe out through your mouth and downwards, which has become second nature to me.