Cat litter alternative ... does he have some of the absorbent pebble stuff that he puts on the machine shop floor when they have an spill oil? It works great for the litter ... now if it meets his requirements?
Now a question to you .... what is your dog wearing? a life jacket?