I clipped off all the old vinyl straps and washed them.
I then sprayed painted each one of them. That took forever. We were able to buy a roll of new vinyl. And following the directions from the company, we cut the strips, heated them up in hot water, stretched them, and attached them back to the chair (we did have to buy some new clips), as well as cussed at them. I covered the cracked table round with tan vinyl (from my fabric stash). But they turned out really nice, and it's a great place to have dinner on these lovely desert evenings.