The problem with these headliners, is that the material used to cover them (Nyfoam) is made up of two parts. Lightweight fabric bonded to 1/8" poly foam. It 's the foam that causes the probs. It either breaks down, due to the extreme environment that it's in, (wind, hot on the outside/cold on the inside, or the opposite, depending on the time of year) or, the glue between the two materials breaks down. (Can't use much, or the glue soaks through the fabric during manufacturing)
Recovering is the best & least expensive. You can do this.
3M '77' is O.K., but the 3M '90' is much better. Much more controllable with it's nozzle that can be twisted to change the angle of the spray fan, & it can have the amount of glue sprayed, adjusted from light to heavy. It sticks better, longer, too.
If you recover it with headliner material, all you'll need is that, the glue, a one-sided razor, & some good scissors.
If you use something else, you will have to put down some foam first. 1/8" poly foam works. I wouldn't use anything thicker than 1/4", & even that may cause some fitment issues. I like to use 1/8" closed cell foam. The glue won't soak into it & this eliminates the problem of the foam collapsing & sticking to itself, which leaves those tell-tale craters from your fingers in the finished headliner.
If you want, I can help you through the procedure on how to do a H/L recover, that will end up looking pro done.
Best compliment I ever had after I did one of these. "Wow! It doesn't even look like you worked on it! It's like brand new!"
That's the way they should look!
No reason why you shouldn't be able to do this.