Best Autograph Pen for Fabric

[serenitynow]

I'm looking for opinions on the best pen or marker for autographs on fabric. There is a new Sharpie out called Extreme Sharpie that is not suppose to fade. We have used a Sharpie in the past for character autographs on aprons and canvas bags, but have found that after a few years they start to fade.

Any suggestions for our upcoming trip? I would like the character autographs to look crisp or at least not fade over time.