I use platform pedals and I wear Kamik Green Bay boots.
The pair I have are going on their 4th winter and are still in very good condition. I expect to get several more years out of them. You can find them all over the place for under $100, and I bought mine at Mills Fleet Farm on sale for $40. Yes, they are cold climate barn boots. My feet stay warm and dry in them.
They use a synthetic rubber lower shell and a nylon upper. I believe they use a polyester fleece liner. Kamik rates them for down to -40 degrees and I have worn them down to -35F. And best of all, they sell them in a size 14 which I need.
Kamik does make boots for colder climates than Fargo's -40. Their "Cody" is rated for down to -100F at a price under $150 US.