Zip Ties

TY-Rap
Get them online or from an electrical supply place. They don't get brittle. The internal catch piece that holds it tight is metal, not plastic

 

I use a lot of harbor freight zip ties, but I don't experience the cold like that. I do know that their common zip ties seem to be 8 inch, 11 inch, both of which are too short for you, and 24 inch, which are heavy duty and a bit on the pricy side. At least that's what they carry around me.

Cheap duct tape works pretty well though, or I'd be looking for an online source.

 

I use Harbor Freight zip tie in non critical places, about 15% break or don zip, but they are cheap and the store is less than a mile from my house.

 

I've had good luck with these, but I haven't tried them in -40

Sorry the packaging isn't better it's not a new pack

 

If all fails...

 

Did you ever try the small bungee's with the ball on each end, i use them for air hoses, extension cords and anything thats 4" round or less, home depot sells them and are reusable.
they are available in different thicknesses and lengths.
Or did you ever see the keyed strips of plastic that landscapers use to anchor newly planted small trees to the stakes on either side of the tree, they work good too and are reusable.

 

I have way better luck with black ones than white ones in general. The white ones break even if it's warm or if they see even the slightest sunlight.

 

Try a "Wrap A Doodle Doo". I use them every day and I have never had to replace one for any reason after six years.