Do you have a hardware store that sells pellets for pellet stoves? I have read in a few dog litter training articles that wood stove pellets are much cheaper and even work better.
A pellet stove looks like a wood heating stove, but burns pellets instead. The pellets are made of wood pulp and dissolve when wet.