Sometimes, staining of grout lines goes beyond cleaning, and a grout colouring service is offered.
This is an epoxy resin that comes in 10 colours.
Once on, it lasts for 10 years, and is impervious to staining.
You simply wipe it clean!