It would definitely be worth a try. Any type of flexing material will probably be hard on conductive ink/paste. You could try mixing the graphite with some kind of flexible glue. Also, have you considered conductive thread?