
We used to use a proper old-fashioned cobbler to do repairs like that - very cheap and good, strong repairs but sadly he retired. A saddler would probably be able to repair leads for you as not much different to repairing tack.
If you want to repair them yourself then I would use waxed thread but a machine repaire would be stronger I would imagine but beyond the scope of a domestic sewing machine.