The vinegar idea works
most of the time, sometimes it will take a long time to fizz or it will not fizz at all. I have not tried the PH down idea but it sounds like it would work. A sometimes more reliable method: fill a 5gal bucket (or whatever size you want) with regular dechlorinated water. Throw the rock in there, and test the water every few days (or weekly) and see if there is a change in PH. (oh and test the water before you put the rock in so that you have something to compare to.)
As far as cleaning the rock I would say soak it in the bleach solution for a few hours. (i honestly don't know but that sounds right lol

)
And then after that just put it in a bucket and do 50% water changes daily for a few days. (and scrub it w/a brush.)
If you need anything else, just ask!
Hope this helped,
Greg