Ich würde da zu teurerem Sprühkleber aus dem Modellbaubereich (NOCH & Co) greifen - wäre schade um die Bäume. Haarspray dürfte nicht reichen, gesprühtes Leimwasser \"reisst\" Dir durch sein Gewicht vermutlich nur noch mehr ab.
Vorsicht bei Sprühklebern aus dem Bauhaus: Die sehen immer noch wie früher die Sprays aus, versprühen aber völlig hinterhältig heutzutage eine Art spinnennetzähliche PeterParker-Flüssigkeit, mit der ich mir selber letztes Jahr n Baum versaut hatte (weil ich dachte, da kommt feines Spray raus, statt Spinnennetzflüssigkeit).
Kurz: Modellbausprühkleber. Und nicht volle Düse drauf, sondern vorsichtig von unten, damit nicht der Rest noch weggefetzt wird.