I don't think I want to It may just be that at that level of cold (and no real load, i.e. towing or something), the engine just doesn't produce enough waste heat to bring everything up to 180-190 and keep it there. The oil pan and transmission pan are a pretty significant amount of surface area that have direct airflow when you're moving.I don’t think you realize how cold it gets here.
Do you still have the front air dam on your truck? It may be worth it to try and rig up a 'winter' air dam that hangs lower to try and keep airflow off the oil pan. Or perhaps even insulate the oil/transmission pans somehow (which apparently can quiet the thing down too).