I'd soak the pieces in fresh water first and change the water daily till you've gotten as much of the soluble lime and limestone out of the pieces before putting them into saltwater.
Then soak them in Saltwater and adjust the pH with Muriatic acid, that is HCl used to clean up masonry. Home...