How about a power washer. Maybe soak first, then blast it off.