What about using a mascara brush to carefully apply to the base of the hair (ie. to get it as close to the lace as possible)? I imagine it's a little difficult because if you go too close to the lace with the hair dye you can dye the lace and then that's a bigger problem.