I have a friend who works at a stone/cement supply place for landscaping. I'd have to ask him the name but there is a product that doesn't harm metal that acts on the molecular level of concrete that basically turns it back into mud.
He tried some of the stuff on some concrete blocks he had at work and he was amazed. It's not an acid either. If you want I can get the product info for him.