I use a product called "Musher's Secret". It helps to apply it to the paws prior to walking. It's a breathable barrier wax to protect against harsh environments. I love the stuff. It protects the paws & keeps them soft at the same time. I'm not sure if they sell it in South Africa, but I'm pretty sure you can buy it online. Maybe Amazon?
Mushers Secret-all season paw protection for your dog