Update:
I just finished the first one (driver side). It took me about 1.5 hours. I normally work kinda slow, and I had a couple of stumbling blocks. All of the bolts and nuts broke loose easily, thanks to them not being too rusted, and the fact that I thoroughly soaked them with penetrant over the last day.
I most certainly needed the loaner puller kit I got today. I didn't want to take any chance of buggering up the rubber boot with a puller, so I first tried knock the OTRE out with a block of wood on top of it, and a hammer. No dice - it was in there very tight. When that didn't work, I used a puller, and was concerned with how much force I was wrenching that puller. I thought the puller might crack, then the OTRE finally popped loose. Same thing with the ball joint bolt.
It was a greasy, sometimes heavy job, but really not very difficult. I have dealt with far worse. At 10:00, it's too late to start the passenger side tonight, so it will wait until tomorrow. And it will go much more quickly, since I am now familiar with exactly what to do.
Upon looking at the first original LBJ, it appeared to be perfectly fine. But with 195k on my T4R, this is big peace of mind, as I have been really paranoid about going for a roll in this thing.
Thanks for the help and advice on this.