I agree with the Crommelin technical team’s advice. Any film-based sealer that sits on top of the paver surface will give better protection against stains since it creates a physical barrier that stops contaminants from soaking in. A penetrating sealer, while excellent for maintaining a natural look and allowing the surface to breathe, will not offer the same level of stain resistance as spills can still seep into the pores before you have a chance to clean them up.
If your main priority is preventing staining, the film-based sealer would be the better choice, even if that means accepting a low sheen finish.
As for cleaning before sealing, a gentle pressure wash is usually the most effective way to remove existing marks. Take care not to use too high a pressure as it can etch the surface of new pavers. Allow them to dry completely for at least 48 hours in dry weather before applying your chosen sealer.