It sounds like you've tried all the obvious ways except for corn syrup or glucose, which will also remain tacky in humid conditions. Why not package the cookies another way - i.e., put them in small boxes and then bag them? The box would prevent the bag from sticking to the cookie, but then the cookie would still be well-sealed if you feel you need to seal it that well.