Paul if you use a proper scalpel blade - the kind with the long sharp point rather than a curved one - it's no problem to cut each little loop that sits on top of the tag. I've never damaged my lace. And yes, don't try to cut the thread between the tag and the lace, it's too risky.

An 'unpickericker' as they are known in my house: