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.
The reasonable man adapts himself to the world; the unreasonable one persists in trying to adapt the world to himself. Therefore, all progress depends on the unreasonable man. - George Bernard Shaw