remove the A, B & C pillar trims
remove the visors
remove the grab handles
at this point the headliner is only held in by the velco straps and the door weatherstriping. if you work it around the headliner you shouldnt have to remove the weatherstriping.
might be better to remove the front seats to be able to get the headliner out without creasing it. you will probably get it out one of the rear doors. you will have to bent it slightly, be careful.
I don't have any pics specific to this job, but here is one after you get it out
what is wrong with your track?