How about Feline Greenies? I just looked at the package and scanned the ingredients and didn't see rice listed. This way he can eat the wet food and have the greenies as a treat to help clean his teeth. And he will most certainly LOVE them.... even picky Allen loves them.