What cleans up pop stains so I can seal the grout?

[TwoStar]

I tiled next to a pop station at the local casino a couple weeks ago. It turns out that the patrons are spilling pop on the grout...surprise, surprise. Now the GC wants me to seal it, but clean up the grout lines first. Can I do that all in one trip? What do I clean pop stain with to get it back to normal?? I don't need to hear about the 28 days before you seal grout concept. They don't care. Sigh. I just need a little help to satisfy these people. It is normal grout, not epoxy or nothing funky, although that is what I first recommended.

[Houston Remodeler]

Sean,

Dig out the old grout and replace it with epoxy grout if the color matches.

[TwoStar]

Wonderful idea. Just not gonna happen. I guess the gc cleaned it up last night and it looks TERRIBLE! Then he sealed it.

[Lump]

A professional steam cleaner should do the trick if it is portland cement based grout. We use one from Vaporlux. Maybe you can rent one? A good steamer should run around $2000.00+ the $200 steamers are junk.