I have ceramic tile in my living room and bathroom. I read (on Pinterest maybe) to use Resolve carpet cleaner on the grout. Oh my gosh!! It worked wonders.....couldn't believe how easy and how clean it got the grout. And it didn't do any harm. Maybe you could try some on a small spot and see if it works. I realize you're not cleaning grout....but it may be worth a try.