I took them apart and replaced the upholstery with some really nice white faux leather.
Here's a side by side of old and new.
I couldn't believe what a difference just cleaning the frame made, they really do look like brand new stools.
One last picture of all three updated stools