Cellulose glue has no trouble holding bands or leaves. Got mine off Amazon for like three bucks, sold as something for children's crafts. That was maybe a year, year and a half ago, and I still have gobs left. You can get it at the hardware as wallpaper glue. Yep -- that stuff. Made out of trees. I've heard you can get it at craft shops. No taste. No color. No hassle.