Asa and I sat down and pulled off a Mozilla skateboard hack today. Its pretty common to put stickers on the bottom of skateboard decks, but a little more rare to see stickers on the tops of decks since there is usually skate tape (sandpaper-like stuff) on top.
We used an exacto knife to make a mark around the sticker against a ruler, then we cut triangles out so it peeled nicely from the corners. After getting the rectangle cut out of the skate tape, we put the sticker down inside it. Putting your foot right on the sticker doesn’t really scuff it since its 1) in the natural curve of the board and 2) slightly thinner than the skate tape around it.