...aber wahrscheinlich der am besten besorgbare und günstigste Klebstoff dafür.

Ich finde persönlich, dass von Pattex der "Classic" am geeignetesten ist. Wenn du das Zeug in der Dose kaufst dann sieh zu, dass im Deckel so eine Art Kamm klemmt, der ist zum Verstreichen prima. Wenn da keiner dabei ist, nimm so einen einfach von einer anderen Dose ab.
"Kraft" hielt glaub ich höhere Temperaturen aus, was aber in dem Anwendungsbereich Wurst ist, wurde dafür aber etwas härter oder so.
Von Sprühkleber halte ich nichts, es sei denn, du arbeitest mit offenporigem Schaumstoff, dann kannst du vor dem Latexen eine Schicht davon aufsprühen (und lange trocknen lassen), damit der Schaumstoff nicht wie ein Schwamm alles aufsaugt.