you would be better off finding someone who will cut what you want out of leather and then adding it..
leather takes pavement better than thread.. not to mention the strength of the leather won't be compromised by 10 million holes poked in it.
I know a woman that can do it.. but I don't know if she would do it for you.. hehe I sweet talked her and she's goign to do it for me this winter though.