Suche Papierkleber

Hallo und guten Tag,

ich betreibe einen kleinen Weinversand im Elsass (grenznah zu Deutschland) und versende viel mit Hermes. Bis vor kurzem konnte ich im Paketshop auch die Aufklebeetiketten für die Pakete bekommen zum ausdrucken daheim für den online-Versand. Das sind so spezielle A4 Bögen, die eine Hälfte ist ein A5 Aufkleber, der nach dem eingeben der Empfängeradresse ausgedruckt auf das Paket geklebt wird, die andere Hälfte dient dann als Beleg für mich. Der A4 Bogen ist in der Mitte perforiert, das war also sehr praktisch handzuhaben. Nun gibt es diese Aufkleber nicht mehr, laut der Dame im Paketshop wurden die Aufkleber in zu hohem Masse zweckentfremdet, als Aufkleber für Marmeladegläser oder Namen auf Schulbücher o.ä., deshalb gibt Hermes keine mehr. Nun will ich ersatzweise das Ganze, also den Adressaufkleber sowie meinen Beleg, auf ein normales DIN A4 Blatt drucken, dieses dann in der Mitte auseinanderschneiden, die obere Hälfte aufs Paket kleben und den Beleg dann bei mir abheften. Jetzt bin ich auf der Suche nach einem Kleber fürs aufbringen des Adressteils auf das Paket, der Kleber soll bevorzugt mit einem Pinsel vollflächig auf die Rückseite des Adressteils aufgebracht werden. Es darf ruhig ein 5-Liter-Eimer sein, nur darf der Kleber, nachdem der Eimer verschlossen ist, nicht eintrocknen. Der Kleber sollte eine Fertigmischung und sollte auch -einmal aufgebracht- wasserunlöslich sein. Weiss da jemand ein Produkt, das all meine angeführten Kriterien erfüllt?

Vielen Dank