I've never used Barnes bullets but i have good luck removing copper with Shooters Choice copper solvent. I also use the nylon brushes that bigcountry mentioned and they work fine but they do wear pretty fast so when i find some i ususally by 4 or 5 at a time.