Not sure about recovering, but the shop SteveJ mentioned, opposite Aydin Pide sells plastic ones. Cant remember the price, but we bought 6 and I dont remember thinking they were expensive, so they must have been pretty reasonable.
He also made new covers for the chairs.