I've found that not all hot-melt glue brands are equal. Gorilla brand glue sticks appear to be the best on the American market.
They cost more but provide much better long-term adhesion than the cheap crafts store (Michael's, Hobby Lobby) stuff.
YMMV. If you find a really good domestic USA brand that's easily available (Amazon is OK) please share.