Removing the headliner is unnecessary. Remove the liner on the sunroof door, remove the guides on the main tracks and it should come right out.

Still, this is definitely something you want to practice a few times in the junkyard before you attempt it on your own car.