Do you put a piece of sandpaper under your fabric when marking? I've found this helps a lot. Keeps the fabric stable, prevents it from stretching, and the pencils write much more smoothly, using less lead. I use a fine grit sandpaper for this. Don't know about pencils getting stuck in stencils, but at least they write better with this trick.