Step up your solvent game.
Try Bore Tech Eliminator, or Pro-Shot Copper Solvent IV which is not just for copper.
Cleaning game in general.
I usually do a total clean every 5 rounds I seldom go over 10 rds. I've never saw a fouling problem. I did go over this when I shot some F Class.
Some might think this is excessive but....I have always hunt with a clean lightly lubricated barrel and I want to know what my gun does with a clean barrel.
I use Dewey rods and Possum Hollow bore guides with solvent ports....ran up on a new cleaning patch a while back it's triangular in shape and is the best patch I've ever used.