If you didn't want to mess with Muriatic acid, Vinegar also works - It will also dissolve the outer layer of the rock, it just takes a bit longer but is much safer/easier to work with. Follow up the Vinegar with SeaKlear (lanthanum chloride) to remove remaining phosphates.