Before the bore paste, try some Chore Boy, the 100% copper version. Use it wrapped (so it is a tight fit) on a smaller caliber bore mop or brush. Run some CLP down the barrel first, let sit a spell, then go after it with the chore boy. If fouling, it will come out in chunks, and do no damage...