Are there any issues with using deicing salt on sand stone paving?
Salt on stone can cause pitting, but it should be okay as long as you don't over-do it.  If you still have visible salt crystals after the ice has gone, you're using too much.  If you have trouble both avoiding visible crystals and clearing enough ice for safety, try using a sand/salt mix.