I've redone head liners before and it's super easy. A can of 3M adhesive and a roller and fabric.
Ever done a 3rd gen?
check out Auto Carpet for Car, Truck, Van - Stock Interiors They sell an SUV kit for 60 bucks, or you can pull the headliner yourself and take it to an upholstery shop. The local shop charges us 140 bucks to recover most any headliner, and they can usually knock it out in a few hours.