A single A4 address label for me every time. You have to print out the pattern anyway so why not print it on to a sticky label? There's no lifting and clean up is fairly easy with the help of a sharp chisel.
Tip one: The label can sometimes be harder to remove when its been attached for a while so only stick it onto the wood just before you cut it.
Tip two: If you find a stubborn bit that's difficult to remove just use a hot air gun to remove it.