Hi Rusty,
At this point, why not try a solution of 50/50 vinegar & water as an etching cleaner? Try it in a small area and see what results come. Lots of times when the grout is too light, the real color is juuuuuust under the surface. I better ask before it's too late....is this a ceramic or porcelain tile? If so, good....go ahead with the vinegar & water.
If this is a stone, STOP! Don't use the vinegar and water, as this may damage the surface of the stone.
This may or may not produce the desired results, but what have you got to loose? Nothing, and it cost nearly nothing to try. If it works, its less work and expense than staining the grout later.