Flitz now makes a Tumbler Media Additive just for treating both new media and rejuvenating existing . Had a good review in Handloader Magazine. I've used both IOSSO Case Polish and Rooster Labs Cartridge Polish in walnut shell media with excellent results.
All three of these products are made for nut media and brass cartridge case polishers, they work better than anything else I have ever tried.

Gary