I often travel with a big Ziploc bag of stickers (life of a Developer Evangelist). Have started removing it from my bag for security because it usually triggers a search.
Why not stick them on your back and just peel one off when you need to give one off?