Was spricht denn gegen Kork (oder habt ihr das bereits)?
Du könntest z. B. Weidenbälle, Knabberhölzer oder auch eine Wühlschale mit z. B.einem Einstreu (Waldboden z. B.) und Stroh anbieten. Darin kannst du auch etwas Futter verstecken.
Guck’ mal die empfohlenen Onlineshops durch. Da findest du eine Menge - und auch viele Bastelmaterialien.