Solvents are slow and work slowly but the best one I have used to remove stubborn lead deposits is:

Kleenbore No.10 Copper Cutter

- Which cannot be bought in Canada anymore because they do not include French on the label.

And with the bore scope you will find none of the solvents remove carbon fouling.

JB Bore paste works well to remove the carbon fouling.

Alberta Schuetzen Lube has a metal conditioner in it to reduce lead being able to stick so hard to the barrel.

I have started useing Bore Tech Eliminator to remove copper fouling. I have Kroil Oil on the way.
Mike

Mike,
I switched, or should I say coerced into switching from Kroil to Gunzilla.  Following the purchase of a Teslong scope a while ago it showed some leading that my favorite wasn't getting out.  This G stuff has been impressive for lead, copper and even carbon to some degree.  The other thing I've noticed is it conditions the barrel after using it for a while - cleanup seems to be easier and quicker.   
On a side note, I've had a bit of a fetish the past 3-4 years for 22 rf's and one of the rules I've went by is don't clean them until they quit performing.  With the right ammo, that can be 500 shots.  I have one in particular that when it's accuracy started to wane, a scrub with my old standby cleaned what I thought was quite well.  The scope's view really surprised me.  At that point I tried the G-stuff, it took a little bit of effort, some time soaking and scrubbing to really get it clean.  On several of my builds I've notice the rule of one shot for each inch of barrel after cleaning before things settle has been the case.  The barrel in the sample test gets a swab about every 200 rounds- now accuracy and velocity become consistent following half a dozen shots on its 30" barrel.  The view with the scope has really been impressive.   
The first CF that's getting the treatment is a 40-70SS I recently posted about.  It has some serious fouling issues but things are appearing to improve since I've switched. 
I'd appreciate updates on what's working for you.
Greg

2X on the Gunzilla.  Started using it several years ago and never looked back.  Bought a gallon can sometime ago and use it on everything.  The gallon can really cut the unit price down. Doesn’t seem to be toxic on anything. Haven’t tried it on BP, but don’t shoot it anyways.
Rifles fired with jacketed projectiles are “wet-patched” before storing. When used again, a quick wet/dry patch removes the fouling quickly.
Good stuff!
Mike.

I've followed that post, used most of the methods described at least a few times.  Turpentine from a old fella that had a still is what my father shared with me when he was alive, also a chemistry teacher in his younger days - mercury works well for lead but none of this is to be taken lightly, he also used carbon tet like it was water for cleaning too - wonderful wetting agent.  The electrolysis system from Outers is sitting in the cabinet and when I feel the desire or the want-to I drag it out - it's results are absolutely certain, but a PITA.  For some of the real problem guns, I switched to shooting paper patched bullets for a thousand rounds.  That process polished the bore and unless my casts greasers fell short on lube I found I could go back to them with no issues.  (I haven't found any pleasure at all trying to diaper a core for a 22 LR, let alone loading for this caliber.)   
The Gunzilla, is a vegetable based cleaning agent and one thing I did find in an unintended situation, the stuff creeps better than some of the old penetrating oil recipe's - I'll go in to that story if someone's really interested.  What it does to particles in the bore is surprising and it's a simple process, easy on your body parts too.   
Some more of my 2¢ - almost up to a nickle's worth...
Greg

This is the bore of an Austrian Alexander Henry. I don’t believe it is leading, it has resisted everything I have tried. Copper chore boy, steel wool, bore tech Eliminator, MC 7, any ideas? Is it corrosion?
Any suggestions are appreciated.
Mike

Looks like you've got the corroded area as clean as you can get it.  I'm not trying to be disrespectful but I have a M33 rolling block that has a small area in the barrel that looks just like it, I scrubbed and scrubbed but never had it look that good, it's an area about 6 inches in front of the throat, not a normal place.  Where is this area on your barrel?   How does it shoot?
Greg