Max has the right idea about chewing on the frozen towel, lots of people use small wet towels frozen for teething puppy chew toys
You can also lay a wet but wrung out (not frozen) towel over him as well.
Yes
cheese has many uses for bribing both dogs and cats