I had great luck with Evapo-rust last summer. I treated maybe 10 legs with great success. I made the PVC tube and all that. I left the tube in the garage over the winter. It was/is cold out there. Currently in the mid 30s.
I put some legs in there over a day ago and they look no better than when I put them in.
I found nothing temperature related in the Evapo-rust FAQ.
Does anybody have any experience in this regard?