Good news. Today I went to the store and bought him a Kong. He loves it.
I filled it with treats and he chewed them all out, and now he's just playing nicely on the floor with it. Thanks for all the help. I think that he's going to have a new favourite toy from now on