I got caught unexpectedly in cold weather with 15w40 Shell Rotella. I started my 2LTE at -25C without any sort of block heater or anything. It was not happy to say the least. In fact afterwards I had lots of bearing material in the oil. Turned out to be from the camshaft bearings (overhead cam like 1KZ/1HZ/1HD etc.) being starved of oil until the engine warmed up a bit.
I've had excellent experience with the 15w40 Shell Rotella in mild/hot temperatures though. I'm very diligent about running lighter oils in winter now however. I've been running 10w30 Shell Rotella in our mild winter weather now. However if I were to expect really cold temperatures again, I'd consider something even lighter.
These old IDI's are quite sooty indeed. I change my oil every 5,000km....
So here's how the W section of SAE oil weights work. SAE J300 is the standard
Each winter oil grade has two maximum viscosities (in CentiStokes or CentiPoise, water = 1 for reference) at specific test temperatures.
There is a cold cranking limit which is between 6000 and 3000 cSt depending on the oil grade.
There is a cold pumping limit which is 30,000 cSt (30,000 times thicker than water is at 20C).
15W oils have a cold pumping limit of -20C and cold cranking limit of -15C.
10W oils have a cold pumping limit of -25C and cold cranking limit of -20C.
5W oils have a cold pumping limit of -30C and cold cranking limit of -25C.
0W oils have a cold pumping limit of -35C and cold cranking limit of -30C.
So at -25C you were below the limit for 15W oil and that's why it couldn't be pumped around the engine and you had bearing damage.
-25C is on the limit for a 10W oil but you'd be safer with a 5W.
OP at -31C needs a 0W oil to be safe. But he's may also have the option of running a 5W or 10W and avoiding cold starting at those super-low temperature.
If it's -30C but your oil pan heater or coolant heater keeps the engine closer to 0C then it's not a problem.
These oil limits are only about cold starting and cranking. Once an engine is running and oil circulating the W rating doesn't matter, you're then looking at the end two letters for the operating temperature rating. Which for us is 30 to 40.