Now, you are done removing the little pieces, now for the headliner itself! Once I wiggled it out from under the front door weather stripping, it just fell down on my head, so I couldn't snap a picture in time, but some of you will actually have to take it out.
Sometimes it is glued a little bit to the metal roof. Just peel it down slowly, being careful not to bend the headliner. Also, in the very rear of the car, just where the roof meets the back glass, there is a small lip which the headliner sits in. Just slide the headliner back a bit and remove.
Now, if you didn't remove the passenger seat, you need to lean both seats back and good luck. If you did, lean the driver's set back and get another person to hold the other side of the headliner so you don't bend it. Just rotate the headliner until you can get it out the passenger door. You're done with the headliner!
And here is the carnage that is my car: