I was going to suggest iceblocks as KritieLove has. It may help to cool them down as well as providing some moisture. I know some dogs love them so it may be worth a try.