It's pretty simple. Took me and a helper about 2 hours. You need two miller specialty tools, one to hold the rear main shaft (splined socket tool), and a special fifth gear wrench that a 1/2" drive fits. You can get by without the splined socket by putting the driveshaft back on, and torqing the fifth gear against the vehicle (rear tires on ground), but the tool really makes it easier.
5th gear went at 72,000 miles, now have 105,000 and ticking. I hope to go another 40K or so before having to do it again. Hopefully the set-screw style nut will work. I've heard good reports, although I've also heard of some failing. I did not replace my fifth gear, even though the moron at the dealer said that you "must change fifth gear. " It's only about 150. 00!!!! The gear was fine, not a mark, so I put it back on. Don't buy another gear until you inspect yours. If your nut hasn't failed, and the gear hasn't been rattling (riding) around on your output shaft, it will be fine.
Since your transmission will be out for the clutch install, it may be a real chore getting 300 ft lbs of torque on the nut (I think that's what the manual called for, but my memory is ..... ). It may be easier to do the gear nut change AFTER you put the transmission back in... . just a thought.