I have had good luck scrubbing with Murphys Oil Soap before soaking. Gets a lot of the dirt and a fair amount of the finish off. Scrub the checkering with a toothbrush.
CHAZ