I do what Rachelrose does. I've never put them on and don't have any trouble with mine.
I have read that others trim the image sticker slightly smaller than the stamp so that some of the cling is exposed and then will stick better. Hope I explained that clearly, lol!
I can understand your frustration!