Try MEK, methal-ethal-ketone, I think is how you spell it. I use to clean concret driveways when I was in the service for base housing and it works great. Just wear the right gloves and face shield to protect yourself. If they are heavy stains you can wire brush the stuff in and it will come clean.