I removed the headliner today, no sweat. Watch the first video and the secret to remove the panel is shown. I had it out in less time than the guy in the first video, CLICK mind you the rear roof panels were not in place so it dropped straight down. The secret is the rotation of the panel at the correct moments in the removal process.
See this thread for a full description. CLICK