I use Tangle Free PVC line on everything. I tried using the thin braided stuff and it was the worst line ever, nothing but tangles and knots,..I cut it all off and threw it away. I've never had any issues with the PVC breaking either due to cold or wear and tear, and I have as much as 30' wrapped on some of my decoys.
When I was a kid, all of my Dad's decoys were rigged with 'cod line', (or hand lines) used for cod and flounder fishing. Very tough and durable stuff, but harder to find now.
Try Memphis Net and Twine Co. (www.MemphisNet.net
) for tarred and braided lines.