Habe auch so einen Zerstörer. Bei uns gibt es vielleicht zerstörbares nur unter Aufsicht, das was er nicht zerstören kann wird dann meist nach einiger Zeit liegen gelassen wenn er einsieht dass es nicht kaputtgeht. Ist allerdings nicht allzu viel.
Bei uns haben sich der schon genannte, große schwarze Kong bewährt, von Kong gibt es auch Bälle, die halten auch einiges aus sowie diverse Standart Vollgummibälle. Letztere gingen nie kaputt, haben aber nach langer Bearbeitung viele Gebissabdrücke drin und sind irgendwann nicht mehr sauber zu bekommen.
Generell sollte es keine Kante bzw Loch geben wo der Hund anfangen kann zu bearbeiten. (Gibt hier auch Ausnahmen, der Kong ist trotz Loch unzerstörbar)
In größerer Grösse kann ich auch stabile Fußbälle empfehlen, allerdings nur unter Aufsicht da auch diese irgendwann kaputtbar sind.
Was mir noch einfällt wäre der Jolly Ball, ein Ball mit einem Griff, meines Wissens ist der auch für Pferde und soll einiges aushalten, kann allerdings nicht sagen wie er sich bewährt da ich ihn (noch) nicht selbst besitze.
Edit: Sehe gerade, zum Jolly Ball hat schon jemand was geschrieben.