You might look at Lock-Tite PL375. It's construction adhesive that sticks to just about anything and holds really well. I've used it to adhere exterior rigid foam to concrete foundations (one of the things it's design for). Another product that may prevent you ever removing the headliner without...