I recently stained my Garapa deck with some Woodrich wiping stain, and was very pleased with the results. Now that I'm working on the landscaping around the deck (which is currently a nice pit of dirt), there's a good amount of dirt traffic/footprints on the deck surface.

I'm wondering what the best way to remove this dirt would be? I tried scrubbing with some soap & water, but it didn't remove much, just sort of spread it out. Could it be that I wasn't scrubbing hard enough (didn't want to ruin the stain).

Thanks!