I live in SA and I see the guys at the carwash, in the townships mind you, using shoe polish all the time. I've never seen any problems with it, you might think that it might collect dirt, but the roads in the Townships are pretty poor and the tyres always look just fine.
Why don't you just try it; I don't suppose a trial, once-off, application can do any harm...