Grab the scrub brush with the stiff bristles — the soft one won't get that dirt off.