As silly as this will probably sound(and keep in mind I have very little knowledge) I would dye all the stitches black....... I see in the picture where the stain dripped and I like the way the black on black looks....and It sounds easier than re stitching it.....