Dark staining and physical shingle deterioration are different observations. A discolored roof does not automatically need replacement, while a clean-looking roof can still have defects. Cleaning decisions should follow an assessment of the actual condition.
What to do next
Ask whether the findings are primarily cosmetic or involve damaged materials. Use manufacturer-appropriate cleaning guidance. Keep promised appearance improvements separate from any claim that cleaning restores waterproofing or extends service life by a specific amount.
Related Perkins guidance
Contact Perkins Roofing to discuss your roof and the appropriate next step.