Whatever you do decide to do, please don't trash whats in there right now. Best advice I can give you is if it's out of warranty, drop the headliner and rewrap it yourself. It might look crazy hard but there arent' any seams or funky compound curves to deal with. Best way to do it after you get your headliner out (instructions here) you can just pull slowly and it will come off. Some with the foam, some without. Doesn't matter as the foam will bet replaced anyways. After you get it off, take a green and yellow dish cleaning sponge, I forget the brand but they come in two packs and you cant' miss them, and just scrub the foam off the top. you don't need to get it perfect, just get it so it is flat. you're gonna be spraying it with carpet adhesive that you can buy at most auto stores and whatever headliner fabric you decide on. Now's a good time to do that suede or crushed velvet headliner you wanted as a kid...K so not a good time but whatever LOL. Take the fabric you buy and lay it on top of the headliner. NO ADHESIVE YET!!! lay it down and mark your centers. that is the only alignment you'll really need and you only need thsi if it is textured. Now, take the new headliner, lay it flat with the foam up and spray the livign crap out of it with adhesive. lay it on as haphasardly as possible but make sure to get good coverage. DO NOT SRAY IT LIKE YOU ARE PAINTING SOMETHING!!! now take the headliner and do the same thing to it. make sure you get it good around the back edge of the quarter windows as you will be rolling the fabric over that since there is no molding that coveres it liek the rest. Now, take your center marks and line them up, running your hand down the center spine and working your way outward as evenly as possible. You dont' want to realyl stretch the fabrick at this point. when you get to the corners, kind of scrunch it up if you know what i mean and push it eenly into the corners. This is the most important part though as if it's stretched too much, eventually it will pull out. after you have it all done, take bags of sand or any other heavy but pliable thing. bags of lead shot work great but most people dont' ahve them around the house. LEt it sit at least 2 hours. the longer the better here. I'd let it sit over night btu that's just me. I tend to err on the side of caution. Now you want to trim everything. Be extremely carful. Most of the time, you can fold it back and leave a little excess. I'd recomment doign this everywhere. You can allways take away btu you can't add it back. Now put it back in your car and marvel at your handywork. Oh, also, before puttign it in your car, if you have landscapign plastic, wrap it with that or some really big trashbags, you dont' want to rip the fabric off as you slide it back into the car.

Hope this helps you out if it's not a warrany repair.