Buy a small brass brush. Use a thin line along the grout line. Use enough to barely cover. Gently brush for a bit. Wipe clean with a rag. Test a spot first.

This is literally the only thing that has ever worked for me. Should be the top comment. Zep has never worked. I use Soft Scrub. Literally night and day in less than an hour.