Paper Reinforcements

Since you can use pretty much any kind of sticker on dry eggs before you dye them, try paper reinforcement stickers (you know...the ones that look like little Cheerios).  The all plasticy ones work better than the paper ones, if you can find them.  One pack of reinforcements is PLENTY, trust me.