Chris, these "how hard is it" questions regarding LBC projects are entirely related to our mechanical skill, tools, and know-how. For example, if you are an experienced amateur wrencher with dial gauges and all the tools needed for the project, even then it's a tricky job to change out the ring and pinion set.
The ring and pinion set must be very carefully installed to very close tolerences. If it's just a little off, the gears are toast in short order. Not a job for the uninitiated, and most certainly not a job for a slightly skilled LBC enthusiast.
There are plenty of folks who can do this job, but I would not trust it to anyone who has not (successfully) installed a ring and pinion set before. A repair shop so inclined will charge you their hourly rate, and I'd assume that it's at least a three hour job, all told to do it properly.
It's still cheaper than installing a foreign, non-original (i.e., Datsun/Ford) gearbox or overdrive and in my opinion, the best way to go.
Let us know . . .