While this solution may not sound very logical, but you could try people who repair shoes. They have such types of thread available along with the tools. One such shop is on the footpath at Sharah e Asmakh.