On my 95 4-dr, the bolts are not backed up by nuts. Three came out just fine, but the fourth was a spinner. I got it out, I think by getting just enough clearance to get a standard screwdriver underneath the head to cam it up while turning the Phillips. You shouldn't need to mess with the headliner.