I usually use regular printer paper because that's all I can find at the time. If it's really stubborn to remove, I dampen the seamline with a little water on a cotton swab - it weakens the paper just enough to remove without leaving the bitty bits in the seam.
EllenB