Try using a baby washcloth, wetting it, rolling it up and freezing it. The skinnier the better as your pup will be able to grab it. Do this for quite a few cloths as you end up using it again and again. My Porkie just loves it and it seemed to help a lot
Good luck!