After re-grouting, use a spray bottle to apply liquid water-repellent silicone, of the type used to seal exterior walls, to the dried grout lines; it helps to prevent staining and makes the grout more water-resistant.
Remove old grout with a bottle opener. Use the pointed end of the opener to scratch out the grout, taking care not to damage the tiles.