no prob, upon closer inspection, it looks like the sole has been surface dyed orange, that is, it is not orange deep within. perhaps u can ask your cobbler more info about stripping away that initial first coat of color, either by sanding it down a touch ( prolly most dangerous method as it has to be even and very slight sanding, or else it will look very distressed ) or apply a paint thinner that would strip away the initial color, and then repainting it black so it would wear out better ( showing natural leather color rather than orange underneath.
Its your call if u want to do this, as you will most definitely be putting some money into them if u choose to buy.