acutally ive done this before because mine was like a grey vinyl material and i wanted black so inistead of painting it i recovered it with black felt...the felt was cheap i think 5 bucks a yard at the fabric store ( Joann Fabrics, AcMoore) and the adhesive i used was 3m 90 super strength...the job itself it soo easy jus cut the fabric to the size u need...a little extra wont hurt because its gonna be on the other side....lay fabric out spray adhesive on headliner and fabric...and allow it about 1-2 minutes to get tacky...then put fabric on headliner...have some sort of rolling pin handy..it helps get out wrinkles..i jus used an iron on low....worked perfect...have a friend help u it will be alot easier...and yes u do have to remove some paneling because there are small plastic screws holding the headliner in place...u also have to remove dome light and visors...hope this helps good luck...post pix when ur done