From what I understand is that the only to remove the headliner is to remove either the windshield or the rear window, idk how much truth there is to that.
This is what I would do, find some fabric that you like buy some of this 3M™ Super 77™ Classic Spray Adhesive, 24 fl oz (Net Wt 16.5 oz), 12 per case, Not for sale or use in CA and other states. Consult local air quality rules before use. and just cut the fabric to fit and glue it on with that. Friend of mine replaced his headliner with some checkered fleece and 3 years later its still hanging up there.