@wonderboii, depending on your risk tolerance, you could try stripping the leather yourself. It might remove both the paint and any finishing underneath, though I would think your cobbler already tried that and failed, and then defaulted to painting.
If you're feeling ambitious and gutsy, take a look at this thread, where I dyed over a heavily water-stained and painted PS1. There was glazing left in a few places, and whatever still remained, I rubbed off with a deglazer. I dyed the leather and loved the results, but I paid very little for this bag and wasn't nervous about trashing the whole thing and having to give or throw it away.
You could try testing this method first, perhaps on a hidden part of the leather, like somewhere on the weight distributor on the strap or inside pocket.
Good luck.
i mentioned here that I’d purchase the PS1 XL in Military and found it to be the ideal bag for work and hauling my laptop. I love the Military color. But I’m more of a non-neutral color gal, purple being my favorite. I’d been searching for an xl in purple, but not suede. Not finding a good one...
forum.purseblog.com