Depends if the signs are going to be outside, I use Shellac on interior signs and Rustoelum on exterior signs. After you carve the sign put a coat of clear on the area you just carved. That will seal it and keep the paint from going underneath the tape.
Also if you can use a V bit that would help out, a V bit cuts through the masking material very clean.
This is one that I did on plywood