Ich bezweifle, dass diese Stifte viel Abrieb haben, egal mit welchem Papier. Sie 'schreiben' durch Eindrücken einer Linie, und eine gewisse Schwarzfärbung ist Abrieb von Oxiden und Kohlenstoff, der sich aus organischem Material (sprich, menschliche Ausscheidungen

) bildet und auf der Oberrfläche ansammelt. Vielleicht auch noch Sulfide (kommen auch aus Menschen raus, und reagieren dann mit dem Metall.) Das ist aber nicht viel Material (logisch, der Stift soll ja auch EWIG halten.) Was auf dem Stift maximal hängt, bewegt sich im Bereich von so ein paar Dutzend Atomlagen, das ist echt nicht viel, und ist eigentlich auch nicht wirklich einfach entfernbar. Jedenfalls nicht mit so etwas relativ weichem wie Schreibpapier.
Hilft eigentlich nur, den Eindruck im Papier deutlicher zu machen. Ich denke, ein strukturiertes Papier (Bütten- oder Hammerschlag, vielleicht auch billiges, ungebleichtes Recycling-Papier mit sichtbaren Fasern) könnte noch am besten funktionieren.