I did a search on how to clean oil and grease picked up by shoes in parking lots and ordinary dirt. It looks like I need to do the following
1) start with a solvent
2) then an alkaline based cleaner (brushing lighty after applying each)
3) let this sit for 20 mins or so
4) lightyly apply...
