Microsoft has been making cheaper paper stickers for product keys since Vista was released. If you want to protect these cheap, junky stickers from wearing off, the solution is very simple.

Cover it with a strip of packaging tape.

Problem solved!