MicroChip:

Have you read Moby Dick? That's what searching for a stylus replacement is like -- only a few tablet users have gotten them, and they are now walking with peg legs.

If I were you I would forget thinking that you have a stylus problem -- your stylus is succeeding in scratching cellophane, basically. Just get a real protector and then complain if the stylus is scratching it; it shouldn't.