Could you recover an umbrella?

I think you've answered your own question. It doesn't sound too difficult- you could just stich the fabric down in the same way that the manufacturer has done. I'd carefully cut off the old fabric first, and use that as your pattern.