Yes, I contacted someone to replace it. He hasn't replied to me though. If I don't hear anything back by Monday, I'll call someone else. Thing is, we've worked with him before so I trust his work.
$30-$40k. That's wayyyyyyyy beyond us atm. Sounds like it will be cheapest to just replace the grout.