Removal of the headliner is not difficult, but it is tedious, and it will require the R&R of the upper side panels, oh-crap handles, overhead lights, overhead console, etc... I've done it without entirely removing the side panels, but, I don't recommend it.
It will also make you itchy as f**k...