I've rehabilitated at least a dozen supposedly "worn out" cartridges with a proper stylus cleaning using Magic Eraser. All they needed was something abrasive enough to remove built up residue, followed by a dry brushing to remove loosened particles.
In only one case was the ME insufficient. That stylus had so much burnished-on crud that it needed a sliver of ultrafine sandpaper and slow, careful scrubbing to remove it. Sandpaper is not as crazy as it sounds. Linn provided sandpaper stylus cleaning slips with their cartridges for many years.
Haven't tried Sunnyboy's new Lyra liquid cleaner, so can't speak to how well it would remove baked on crud.