Thanks a lot for your comments!
Aazv17 -> Those details are easier to paint if you do it as you sculpt them. I filled the objects with white color before starting the stitches, and before using a stitch brush to sculpt them, I changed the color to black and activated RGB, so once I was done, I had the stitches modeled and painted at the same time.