Don't know what kind of tubes you use, but my local tobacco shop started carrying a brand called Zen, made with rice paper instead of pulp paper, and supposedly they use a more natural glue. I highly recommend them.
Hmmm. I'll have to try this. Thanks.