Boss Hoss
FRF Addict
Once you wash it well you can try using a clay bar. The bar does a good job of removing most things off of the paint. You can pick a mother's clay bar up at Walmart or an automotive store.
NO WAY----Will scratch because the sand if it is concrete will scratch... No rubbing this stuff--or be VERY careful. It will eventually come off---worked around concrete pumps in my younger days. Diesel was usually sprayed on the pump so the "mud" would not stick..