I bought a bag of the thickest rubber bands they had at Staples and have held up for 2 years but it's getting time to replace them.
I have a roll of velcro used to hold tomato plants on stakes, think I'll give it a try but not sure if the velcro is tough enough.