Thanks very much for your input guys!
I think I'll start with less invasive approach first and then go chemicals. I'd rather try different methods instead of flushing the barrel right from the start. I will be posting results here. But first I need to get my equipment ready
I'm basically a few days into muzzleloading. The barrel is from the gun I bough as a wall hanger so I can get my hand dirty and learn about the subject by doing. As for sending the barrel for re-bore or donating it, let's first see how it shows after cleaning.
Speaking of the barrel. I'm trying to identify it with not much success so far in this post:
https://www.muzzleloadingforum.com/threads/need-help-identifying-this-smoothbore.151664/
P.S. It looks like tomato stake won over vinegar based on mentions at least