The clue is in the 'had someone round the door'. Since when has any service offered by folks cold-calling at the door been the best option?
Certainly don't want acid on it. It needs cleaning, not dissolving. And where's all that acid going to do - on the soil which will poison it and kill any plants between the couple of metres of the walls.
Cleaning is typically done with water - under pressure if necessary.