Most stores carry pet safe de-icer just make sure it's stated on the label.
You probably stated the best at home recipe, but if you are worried about salt or other chemicals you can always stick to just sand.

Another idea is using Vaseline or a paw balm to protect their paws from salt. Wipe paws with a warm damp towel when you return from your walkies. 🐾