Treat-dispenser toys? Good call! Soften some kibble in water, stuff it in a Kong, and freeze it. It'll keep Max busy for a while.