I was told that Acetone might work along with hair spray (cheap one). I know acetone might remove the original color of the leather so i would save those two as a last resort.
I removed spray paint with mineral spirits but only on painted surfaces.
Good luck finding the best tool for the job.