I pull them out and clip them so they don't try to retract and then soak them in All Purpose Cleaner (usually Optimum's Power Clean). The longer the dwell time the better. Rinse, dry, etc.
If they're *really* nasty I'd consider just replacing them...time/effort vs. money.