Paraffins are heavy hydrocarbon chains, (C30 to C40) that are entrained in “wet” natural gases. They usually have a melting point between 100*f to 160*f; which is why I recommended the boiling water earlier. Without knowing where the gas originated from, the refining processes used and the process conditions it is nearly impossible to tell you what paraffin chain this is without doing some gas absorption chromography testing which is not worth it for a $65 hose/regulator setup. My guess is that the pressure drop across the regulator/orifice is to high at low ambient temperatures which is causing the paraffin to “dropout” of the gas and clog up your stove. If you have low pressure gauges available to you, you may try checking your regulator outlet pressure. Low pressure propane systems usually operate around 10-11 in-wc while high pressure propane burners are set between 10 to 20 psi but can be as high as 60 psi. I’m not sure about the OPs stove set points but it can make a huge difference in performance.
Perterra is correct in that refrigerant grade propane is much more pure starting at 98% pure propane and going up to 99.5%. There maybe higher quality propane refrigerant available, but it would be rare and for special purposes.