Wrap the headliner in another material..for example I did mine in suede. You could just keep it simple and do a vinyl or other material.

I considered using the dye on my carpet but really didn't want to deal with it showing signs of wear after awhile and having to go through the trouble of pulling it out and painting it over etc