I'm in the same boat. 100% white vinegar in a spray bottle and scrub, drill doctor makes it easy If that doesn't work,, then try this grout magic sealer stuff at home Depot/Lowes. It's sorta like paint for grout I gotta regrout my whole floor cuz it's disgusting