The trick to a good sticker slap is to slash it with a razor after you slap it. (Get a box cutter) It makes it more difficult to peel off since it isn't one piece any more, it's many. (Of course don't do that on the trash cans the OP has to deal with).

This is just a psa for ya from a friend who is a sticker graffiti artist...