Funny you should ask...I've been having to completely take out the grout in my kitchen because my husband did the same thing.
I purchased a grout removal tool that fits on the end of a dremmel tool. It's tedious, but that's the only way I know to do it.
Deirdre