For what it's worth, look in your safety instructions. BNSF mandates steel toes and in fact has only a few "approved" boots they will pay for unless you can find a shoe dealer willing to fudge the paperwork.
I own two pairs of Red Wings. Love both of them, no break in at all. One regular steel toe, the second is insulated with Gore Tex and additional water proofing. Used them one day last winter at 6 above and did not have much problem, no snow on the ground either. Also, BNSF has a program where you can order winter packer boots for free. BNSF uses "Chet's Boots." They pay 100%. I think you get one pair every 2 - 3 years. That may be worth looking into as well.
Boots are the one item you cannot go cheap on. Walking an 8500 feet long stack train in Needles, CA or Newton, KS, you want good boots. This is one time where no expense can be spared.
Good luck.
P.S. Look for UnderArmor skull cap or hood to wear in the winter. Great product! Keeps you head warm and the wind out. Tends to fog your safety glasses over though.