Brake shoes, of old, yes, replace when worn as brake pads.
Handbrakeshoes are there to stop a wheel that's already stationary from turning. In theory they should last forever, though of course they don't. Mine are about 75% gone after 176thousand miles, so that means they'll be completely knackered in about another 56k (or just under 12 years at current annual mileage)
I'm having a complete overhaul very soon of my back brakes too, and will be binning them, but that's more because the backplate is rusted through and has been temporarily 'professionally bodged' to get the handbrake through the mot, and if I'm goign to replace backplate, refurbish calipers, replace discs and pads, springs, pins and cup washers, it hardly makes sense to then stick back on 19 year old shoes. But ordinarily, and on any other car but my baby, I'd service them and leave them so long as they actually function correctly.