Personally, I would just shoot it out, unless you are using these barrels for sale. If they are for resale, I would use naval jelly to get the rust out. You can find it at any decent hardware store. I have used it before with excellent results.
About 20 years ago, I lived on a farm like a hermit. I heated my home with wood, I shot all of my own meat, and any vegetables I had I grew myself. I got to town about once every 2 months to pick up staple like flour and sugar. It was an interesting 3 years. But the gun I used for hunting at the time was a wreck, long before I started seriously making them. My meat was mostly rabbit, with shots at 40-50 yards. Now this gun was worn out... It had not been well cared for, and had all sort of pitting and when you got the ball down to the powder charge, it got a tiny bit lose. Somebody hadn't cleaned it properly, and the corrosion near the breach had eaten away the steel. But the inside of the barrel looked terrible.
Now you would think this old kit gun, which a good friend had loaned me, would shoot terribly. Lots of pits, and obviously dangerous to even attempt shooting. But it wasn't. It was a .45 and I worked out a load at 40 grains for a best load for light game. I hunted with that shot-out barrel for 3 years, and in my best run, shot 33 rabbits with head shots in a row. That was over a period of several months. I took hundreds of rabbits with that gun,. and it was totally shot out.
Now if I was able to take head shots, actually eye shots, at 40+ yards with a crappy old shot-out rusted, pitted barrel, then anybody should be able to. I still have the gun here, since my friend who loaned it to me wants me to refit it with a barrel, but he can't afford it yet. But it is a great shooter, just unfortunately it is to dangerous to shoot now. The gun really isn't worth it to re-barrel, but it is sentimental to him, since it belonged to his now deceased father.
Matt