Domestos. Without dilution. A lots more than you think. Basically pour it directrly over the grout everywhere. Then wait. 1-2 hours. It will whiten the grout, like magic, with almost no scrubbing.

Or pour some colored epoxy. Can look fantastic, if you use the right material, and it matches the style. One of the guys i know makes marble style, professionally.