Not sure if you've tried this, but with Pip I got one of those mesh bag thingies and put watermelon and other fruits in there - he could suck on them, and they are the kind of stuff that will fit through the mesh as he gummed it.

Good luck!!!!!