sawdust
the walnut should work for your use-the reason he has trouble selling the walnut is that when used for horse bedding it will founder a horse [basically making the animal useless because it has ruined feet.]
your problem/choice is to find the right granule size. super fine versus...