I lost mine a few weeks ago, but then I rarely used it since most of the time I use a plastic tipped mechanical pencil (Sumo Grip 0.9 mm is what I prefer). The shape of the pencil is more comfortable and after almost a year (also have an N800), there are no scratch marks.
Now if I could find something useful to do with the space left empty by the missing stylus, spear lead storage? toothpick dispenser?