How to get adhesive letters to stay on wood?

I made a large porch sign with those large holiday adhesive wall decorations for my sign. I got many compliments for the Halloween sign but found light mist of spray adhesive would "melt" the letter. Anyone know if mod podge would work? Any other suggestions would be appreciated.

  3 answers