Recovering it all in new material is the only reliable and quality way to do it. You can paint it, but it won't hold up very nicely under wear and tear. They have professional ways of painting interiors, but in no way is it cheap.

Nate.