Brake shoes often start with 3/16'' of lining. Comparing the work of removing and replacing a set of shoes and the price of new ones, I would not put them back on unless they have most of their original thickness. It would also be a chance to make sure you have high quality ones.
The crud I was referring to was general under body crud, dirt, salt, etc. that collects where it can. The spring like guards on some brake lines often holds dirt keeping salty water on the steel lines causing them to rust and pit, until they spring a leak.
I am not convinced of the necessity of changing brake fluid frequently. If you bought the truck used, who knows what may have been thrown in the master cylinder in the past. I would pick an available brand you trust, and flush the whole system. I like Prestone DOT 4. I liked it even better when Union Carbide still owned them. I would then leave the system alone until it is time to redo the front. If you buy new wheel cylinders, I would still take the bleed screws out and make sure they have a coat of silicone grease on them. I would even risk antisieze over what the factory may have used.
There are some good tips on that thread I suggested. Even if you don't choose to use them to loosen the bleed screws, you may need them to remove the old wheel cylinders. Congratulations on giving up on the screws before you broke them.