I remember one of the old timers here on Stovebolt using small screws in place of the staples. Or, you might try using 3M Trim Adhesive. That stuff, once it's cured, should provide plenty of holding power.