Stank,
Take the 3rd to self serve carwash and hit it with the low pressure green tire/rim cleaner. That stuff is very caustic and will loosen up the sticky, icky, crud. Then hit it with the high pressure soap, and high pressure rinse (just water). Bring it home and hit it with some WD-40 real good. The last step would then be some parts/brake cleaner.
If any light surface rust remains dont worry its no big deal. Install the 3rd fill it up with cheapo gear lube 75w-90 dino will work. Drive around for 50-100 miles and make the locker work on some gravel/dirt for part of that time.
You want to work the 3rd/locker but you dont want to stress it either. Change the fluid, give it another few hundred miles change it again and inspect the gear lube and drain plug. If all looks good your done. If the lube looks good but you still find some trash on the drain plug repeat until your are happy.
Keep in mind that gears, lockers, bearings and all do wear and some material is to be expected.
Did you get a new 3rd?