I would not use a regular lead pencil either. There are however pencils made for fabric use. Jean Brown (of Aunt Becky fame) uses the silver or the yellow and she says they wash out just fine.
It depends on what kind of quilting you do - you could use chalk. Is the hera marker the kind that just leaves an imprint for a time? It would make you work fast.