Personally, I wouldn't do it as a "cold weather" project unless you've got a REALLY warm shop. Virgin vinyl needs to soak in the sun and relax and soften before trying to pull, stretch and tighten it up over the cushions and frames. The warmer the better. At least in my meager experience. My $.02
Good luck! You'll love them when you're done!