I never really noticed. I think if it really bothered me that the stitching didn't match, I would just use a black Sharpie to cover the other red stitching. Then all the stitching would be black and I would no longer be bothered!
Seriously though, I think your mod looks really good.