Luthier, if you decide it's not possible to print on cloth, and we know that paper just won't last, then consider printing on Tyvek.
http://www2.dupont.com/Tyvek/en_US/index.html
Sounds an interesting propsal to make the product more special - Fabulous