Hi Ron, I had Napa mix up some paint for Dying my seats & I removed them from the car & spray dyed them with a low pressure gun & they came out great & that was a few years ago & they are still fine, but as far as the headliner goes it seems to me there would be just as much work involved in trying that, as it would replacing the headliner. I replaced mine and it really isn't that hard to do. There are "hook catches" in the back & by the pillars. I started from front to back.
Also you can take care of any surface rust on the bows, under the roof etc. I believe there is a site on the net that shows how to do it. It just takes a little patience. Good luck on whichever you decide. Mike