I rarely need to change pencil tips but I keep these replacements on hand, just in case.

In my experience, the pencil tips last a really long time (even with daily drawing) but if your screen protector is too rough, they will wear down much more quickly.