Has anyone tried one of the numerous shoe dyes on the market? ... by their nature they will be durable, not rub off and be resistant to bending ... a quick google brings up loads of options.

K