I've seen videos online and from Pinterest that show painting fabric. You'd need to use fabric specific paint, not just ordinary spray paint. I don't know how long an option like this would work.

I would attempt to make a new cover over trying to paint fabric.