Okay, found the part number for the RHO rear axle and gears. I pulled these from one that was on the lot at the dealer that was doing repairs on my truck when I picked it up today.
Rear ring and pinion: 68658132AA
Rear full axle assembly: 68585347AB
Both appear to be available online. The rear gears are pretty cheap, only like $500. Combine that with the front assembly at $1,300 and it looks like you could maybe get away with a 3.92 conversion for a little over $2k.
It looks like the front diff is still hard to find though, so that might be a problem. I'm going to keep an eye open for a wrecked RHO, but if that takes too long I may order the ring&pinion and front pumpkin and give this a try.