Maybe some sand would work? It doesn't work as well as regular litter, but he may like it.