Thank you for the suggestions. I always forget about those sponge wands. I've also tried the vinegar/dawn combo in one of my bathrooms (can't in the other - cultured marble tub) and it got the tile sparkly but the grout was still stained.

Lime away is probably going to be what I try next.