Some cutting pads get soft and lose their cut (Cyclo ones are notorious for this). Some polishing pads do it too, it depends on the pad and the polish. If you notice your paint correction taking longer (or not happening) then it might indicate worn pads. But unless that happens I'd only replace them if they start coming apart. I have some finishing pads that are many years old, they still apply LSPs just fine.
