hallo,
ich habe auch schon mal mit Moosgummi gestempelt und es geht prima. Vielleicht mehrere Lagen Moosgummi überienander kleben, damit der Stempel höher wird und sich ein bischen abhebt.
Dann fällt mir noch Wachs ein. Wenn es weich ist, dann kann man sich ja auch Buchstaben und vieles mehr daraus formen.