Use a gringing wheel and work the grout joints, taking exceptional care not to chip any of the tiles. When you are finished use a shop vac to remove all loose debris.
Well basically you get a attachment that will gouge the grout out. The sell reciprocating blades that do a good job. Then you just follow the grout being careful not to chip the tile.
