I'm happy to say that a friend and I were able to
recover these chairs today using a cloth shower Curtain bought at Big Lots.
Sprayed the frames of the chairs with some water-proofing spray. Happy with the result!
Not sure what to do for the backs of the chairs yet.