Thanks Freak.
To dye the lace, I got one of those paint trays with the little circular indents to hole paint/dye, a wool dauber, fiebings spirit dye, a pipette (medicine dropper), and some nitrile gloves.
Cut some lengths of lace. I suggest estimating how many lengths of lace you'll need for the project and dye them all up front. use the dropper to add dye to the wool on the dauber (no need to burn the fuzzies off). Lay the lace on the bench and place the end of lace you're holding in one of the wells of the tray, place the dauber on top and put a little pressure on it against the well (this will take a little feel to get it to stay there). Pull the lace with one long pull through the well and against the dauber, lay it to dry.
As protection I ran the lace through a piece of sheeps wool with Lexol, let dry and coated both sides with resolene using a fresh dauber. This seemed to make the lace a little flexible and the resolene kept the dye from bleeding out.