Well I hope you can get lamb puff over there, maybe not, because Australia & NZ have more sheep than people

It's featherweight, in little cubes or longer pieces, doesn't smell bad and they go crazy for them - 'tis the only thing my 4 actually love. They chew and savour each morsel, but it's certainly not a long lasting treat by any stretch of the imagination, a couple of minutes & it's gone. I break mine up into tiny pieces & use for training.
I bought an el cheap dehydrator from ebay with 12 trays, but up mountains & mountains of meat than, when it's done is just a measly little pile of morsels that go into those rubber seal french & italian jars with the wire contraption to close the lid and they stay perfect for a long time. As soon as they hear that wire click back it sounds like a herd of turtles galloping from one end of the house to the other bless them.
I would love to try my own cheese treats that are supposed to go rock hard & last forever but I'm worried mine would come out too soft and be edible rather than chewable and I don't believe in giving too much cheese so that could be a problem.