Try the following product:
Tarrago Dyes
Color Dye Tintura Autobrillante
It's made in Spain, and can be purchased from a good shoe repair shop.