Can tile grout be restored instead of replaced?

Yes. Professional grout restoration can deep clean the grout lines and apply sealers that protect them from future staining.