A couple of thoughts...
Just the other day I found some printable inkjet fabric sheets. If you can find them, you could use your computer and printer to print your Scripture and prayers. I haven't tried these yet, but they're supposed to be colorfast after they're heat-set.
Another thought: if you have any Tyvek envelopes (like those soft UPS mailing envelopes) you can write on those with Sharpie and they don't tear or fray the way regular paper does. You can also get Tyvek printer sheets.
Next idea: write very small, then stuff slips of paper into the larger size of aquarium tubing or clear drinking straws. The tubing would be more durable and softer.
Best I can think of: write on paper and use iron-on laminate (or cold laminate, depending on which you can find.)
Oh, wait, this might work: you can also get plastic shrink art printer sheets. You could print out the words you want, punch the strips, then process them (usually in a toaster oven or a regular oven on very low heat, directions are always on the package) and the lettering would be set in the plastic. It would be hard, about the thickness of a credit card, so it might or might not be good for what you want, but I haven't had shrink art smear or fade yet and I've done a good bit.