[Minnewaska]

I find Oil Eater works very well. I even use it in the laundry when cleaning very dirty clothing. If the piece is not too big, I would bring it to a commercial laundromat and have a go with this stuff.

 

[Minnewaska]

If Sunbrella type material, I'm not aware that you could restain it, if you tried. With any material that is that faded, I question the stitching more than the material.