Tom Neitzel has used a soda blaster, so I am sure if there are any issues with damaging a piece, he would know. I am not aware of any, but Tom is the one to ask.
I use walnut shells and they do not damage the iron. Corn cobs and plastic blast media are other options.
I did a quick search and didn't find any common solvents that would work. You may have to use a stainless brush and a good surfactant/detergent. You could try Tide or Dawn with a some TSP and/or sodium carbonate.