Consider using the pigment ink pad instead of water based to get around teh bleed problem.

All my threads are natural un waxed linen. This is clearer in the video version of this tutorial I made http://www.youtube.com/watch?v=X-2XMBx5O7Y&feature=channel The thread needs to be unwaxed to colour it, as the wax would resist any colour you try to add. Check out my video waxing Linen thread for bookbinding http://www.youtube.com/watch?v=ReIkIF8AFes for how to wax your thread. The process of waxing is the same for any of your threads. Colour first, allow any dye or ink to dry and then add a layer of wax over the top to seal in the colour.

The amount of wax you put on your thread depends on the kind of binding and the kind of thread. A thin thread would not need much wax, a thicker thread will need more. If you intend to use your thread for exposed spine style of binding, coptic stitching for example then apply a more generous coating of wax. If your thread will be covered by a card cover for case bound books then you just need a lighter application of wax.

Hope that helps, if you get stuck let me know

Best wishes and thanks for your comment
Billie