Personally, I would recommend a craft knife or scalpel to cut the lace.
If its sharp and you do it from the underneath, you don't cut any of the hairs, just the lace.