Go to a craft store and get a LOW MELT hot glue gun and low melt hot glue sticks. I've been using those things for ages and the temp is low enough to not melt foam, but still a good glue for light things like your foamies. Lots safer too- the burns from that hot melt stuff are hedious!