Scrape the large chumks then soak with water, do this at pressure and shift any loose bits. Then try your acid for a few minutes. If you've scraped the majority away then the acid should help get rid of any staining.
Test a small inconspicuous area before hitting the main bit.