Sure, and we used to load farm tractor tires with chloride all the time back in the sixties. Troublesome to work with and it definitely rusts up unprotected iron or steel parts. Chloride is one of the easier tire loading products though. Some folks used red lead powder for a while. Very heavy, but very difficult to work with, and blow-outs were spectacular and exceptionally dangerous to the operator if he was caught in the red cloud of billowing lead.
In the steel mills around Detroit and Chicago we used chloride for weight and coolant in the big loaders (Cat 992C/Hough 400C/Michigan 475's)) that dug the slag pits. The Cat Tracor-Tread units tended to weld together so were only a brief blip for loader use there. Use of Erlau tire chains was common on the loaders but they were very expensive high-maintenance items. We used chloride in the pot-hauler tires too.
Big 30 ton wobbly-wheeled rollers used to use chloride for weight, but the tires were not constructed well and were always going flat, even those with self-inflation hook-ups. They were a frustrating and very difficult job to change out.
Surprisingly enough, raw molasses added to water makes a very heavy gallon, about 12-14 pounds. It doesn't quite rust wheel components up so bad as chloride. There may be other water soluble weight increasers on the market, but I haven't heard much about them lately.
Tires filled with chloride don't freeze very well, the chloride lowers the freeze point considerably.
Small rigs like skid-steers and other rubber-tired machines of the same size usually benefit from more weight, but, skid-steers especially tend to scrub tires off very quickly. So far I'm not sure loading the tires with anything but foam is worth the trouble on these smaller units. Solid tires are probably better in the long run, and avoid the chloride.
Surprised to hear that anyone is still attempting to operate Komatsu graders. Used one once in Maryland around 1987. Same problem, too much power, not enough lead in it's pants. Hydraulics were slow and tended to creep by themselves. Parts very difficult to obtain and dealer personnel poorly trained. Komatsu took it back finally. Cat and Deere are much better machines.