Das mit der Tapete kenne ich...
Die ist eigentlich nicht schädlich und wird nicht gefressen nur zerschreddert.
Ich hab es meinen Geiern abgewöhnt. Immer wenn sie an die Tapete sind hab ich sie verscheucht, oder erschreckt. Wenn dann dennoch weiter dran geknabbert wurde (meist die weiße), gabs für sie sofort "Stubenarrest". Das funktioniert wunderbar. Außer die Schredderstelle ist zu leicht erreichbar...
Da musste ich erst den Käfig weiter von der Wand wegstellen. Ich konnte richtig sehen, wie sie mit ihrem "Schweinehund" gekämpft hat! So: "Eigentlich darf ich ja nicht *hinguck* aber ich *wegguck* kann *hinlauf* irgendwie *knabber* nicht anders *wegguck* - War was?". Die Wand mit einer Folie abkleben wäre auch eine einfache Möglichkeit. Meine haben ausreichend Schreddermaterial... meist aus dem Hamsterbedarf, mit Rinde oder frische Hölzer.
Der Lernfaktor war quasi, wenn sie an ihr schredderzeugs gehen wird nix gesagt, aber wenn sie wohin gehen wo sie nicht sollen oder dürfen wird sofort erschreckt. (Nur was sagen wäre ja wie aufmerksamkeit und da stehen Papageienvögel voll drauf) Ich habe einen Gegenstand vor dem meine Geier unheimlich schiss haben und gleich losfliegen. Obwohl ich ihnen noch nie was damit getan habe... aber das ist meine Möglichkeit sie zu "erziehen". Sie nehmen es auch nicht krumm.
Dir würde ich aber von solchen "erziehungsmaßnahmen" abraten... weil deine Beiden ja eh schlechte Erfahrungen hatten. Meine sind von Anfang an nur bei mir und wissen, dass ich nix böses tue. Außer Staubwischen... mit dem besagten bööösen Gegenstand.