my two cents worth:
you have lots of funk in our bore, which you need to clean out as soon as is practical. I would recommend JB Bore Paste (or whatever they're calling it this year) - here's a link:
https://www.brownells.com/gun-clean...z-j-b-bore-bright-sku083065100-1161-4124.aspx
once the bore is clean, i agree that going to a PRB (Patched Round Ball) may well give you much better result. To further this, you should get a copy of Dutch Schoultz' method - here's a link:
http://blackpowderrifleaccuracy.com/this is, to my mind, the best non shooting accessory you can buy.
As regards Pyrodex, i haven't used the stuff in many years, not because i have anything against it, but because i shoot flint and subs don't work with that system. Real black is cheaper anyway, so if you can get it, by all means do so.
The accuracy you describe sound more like a pattern than a group. With something this extreem, i would recommend that you carefully disassemble the rifle and see if there is something out of whack _ a bit of crud jammed into the barrel channel or something rubbing on the lock, or one of the barrel lugs loose or something like that.
If you keep at it, you will eventually come up with a pretty accurate rifle.
If, unfortunately, the bore is irreparable, and you have a Renegade (one inch across the flats) you can get Bobby Hoyt to bore it out to a .54 or a .58... this will probably cost less than a new barrel if you count the breech plug, the snail, the lugs and all the attendant fallderall ... I don't have Mr. Hoyt's contact info, but if you PM me i'll dig it out for you.
Best of luck, and
Make Good Smoke!