I'd say, scrape out as much old grout/sealant as you can. Clean it really well and apply a new sealant. If it doesn't work, demo is in your future.

Also, there is likely more damage under it all from the water. If it were me, I'd tear it out and redo it properly.