If it is something to be washed heavily, I'd go with applique.
I just got a set of those markers, too, but haven't had a chance to use them or see how they hold up. I've used laundry marker in signatures for friendship quilts with good laundering results.
Were you planning on painting directly on fabric, or a light stencilling? Stencils may give you less stiffness.