I have found that in some old used guns that I have bought; when the normal cleansers and brass brush don't cut it, I then use the stainless steel chamber brushes. They are not reccomended for everyday bore cleaning, but they do help out in a pinch.
If that does not work, as you mentioned earlier, maybe the JB bore scrub.
Then there is the Outer's Foul Out electrolosis/chemical system that works great on leading or copper build up.
Lastly, if you think you have a rough bore, then "lap" the barrel.
Good Luck
Reinz