Well, the answer came shortly, as it was sitting on the desk in front of me. That poor Post-It note never knew what hit it. I was cutting away at the sticky part faster than you could say "Piranha Beetles!"
Within a minute I had stuck my ID code on each of four salvaged sticky note segments. This is nearly perfect, aside from my messy handwriting and the fact that it's not very hard to remove the sticky from the drive casing. That's okay though, because Jacen got me a Case Logic thumb drive case a few years ago (Much used and abused, thank you sir!) which keeps my flash drives secure. I just need to be careful when I'm handling them.
Look for more editions of "Label... EVERYTHING" :-)