I have bought flood-damaged records, with the paper inner sleeves stuck to the vinyl and with mold and fungus growing on them, for a few cents apiece from thrift shops; and have had good results:
1. Soak them in water with dishwashing detergent dissolved in it until the paper soaks through and can easily be peeled off.
2. Carefully brush them along the grooves (avoid the labels) with a painting pad available at your nearby Lowe's or Home Depot for around $3 (and elsewhere, too...if you are cheap like me, the Dollar Tree store sells 'em, and they would work just as well but the handles aren't as nice).
3. Wash them again with clean warm-hot water/detergent and a clean paint pad (avoid the labels). Change or wash these paint pads often. If you are cheap like me, this is another reason to get them from the Dollar Tree. Rinse with warm water.
4. Dry them thoroughly with a vacuum record cleaning machine. If you are cheap like me, you can do the same thing with a shop vacuum and a crevice tool, modified with a slot and velvet "lips" to prevent scratching the records. Your brother's old junky BSR record changer is handy to rotate the records as you do so; you'll finally have a use for the 16rpm speed.
5. Stand them up in a dishrack until the labels are thoroughly dry.
I also experimentally tried washing them in a dishwasher, using home-made label protectors made of roundels of wood and rubber gasketing, and secured by a bolt and wingnut though the center hole. That worked well, if followed with the vacuum suction for drying, but it would have been more work to make a lot of label protectors than it was worth. WARNING: Beware the heating coils in the bottom of the dishwasher! I have a BOSCH dishwasher which does not have heating coils in the bottom of the dishwasher tub, instead having an inline water heater. Some other makes have a control for air drying only, but the heating coils in those still are used to heat the wash water and might create too much heat for records in the bottom rack, even when immersed in water.