You mentioned having the pinion seal replaced before. The rear may be failing due to that seal R&R, and they didn't replace the nut properly. It's a risk to R&R the pinion nut to just replace the seal. The 8.8 is very strong and reliable when everything is set up right, and it has good grease in it always. So usually all they need are the axle bearings and seals replaced every long while apart, say 100k-150k miles. When a bearing goes or a seal and grease leaks out, the old grease and high heat cause problems.
Try to have the two diff's rebuilt properly. Done right it shouldn't cost $750 for labor, possibly under $500 depending on your location(economy). The parts, bearings, gears, seals etc, might be $300 or so each for everything. I paid just over $300 for the rear gears and rebuild kit, the front should be more because the D35 gears are more expensive than the 8.8 parts.
That's why others did suggest finding good used diff's. If you can find units that seem to still be good, you can get those for far less, just swap them in place of the old ones.