Taking the back brakes apart also showed that overall they were in decent shape.
I ended up buying new wheel cylinders all around. I also had the shoes re-lined at a local tractor repair shop. I didn't think I could find new shoes anywhere, but really, I didn't look. (Maybe I should have?)