I recommend doing this with one of those paint stripper guns, much better* resultsTry using a Hairdryer while putting the stickers on. The heat will take the creases out and should allow you to put the stickers on smoothly.
Do not heat the sticker with the hairdryer before you put it on the egg. Use the hairdryer while you are putting it on the egg.
Hope that helps.
Dave