I have never had any problem with normal sharpie makers bleeding on the cloth. Now that being said, you have to be aware of what you are doing, and not stop and start, just a nice fluid motion.
I use a 48" straight edge to make the marks, no strings. I measure out the marks using a tape...