Thanks so far. Funny thing is I own an entire box of Bic fine point permanent markers (their version of Sharpie) but I assumed I needed something that said "fabric" on it. I'll play around with what I own and see if it's acceptable.
But keep the recommendations coming! I'm making a list to take with me to AC Moore to see which they carry.