Marlin/H&R's bore tolerance is +/- .002", sounds like yours is a bit out of spec, I'd give CS a call, Gordon specifically, and ask his opinion, their toll free number is in the FAQ and Help.
Unless you're shooting a muzzleloader, what difference does unburned powder make as long as it shoots good? How's the accuracy? I shoot 5744 in my .45-120 BC, it leaves a bunch of unburned powder in the bore, but accuracy with my poor eyes and a peep sight is still less than 1½moa.
Using the Lee factory crimp die and mag primers has been mentioned at MarlinOwners as cures for unburned powder, specifically with 3031, dunno about the 4198.
I wouldn't go to the expense of rebarreling it when you can get a new barrel from H&R for nothing if they replace it, to $141 for a new accessory barrel, a smith will charge a bunch more than the cost of a new H&R barrel to weld a lug onto an aftermarket barrel and fit it. No one makes barrels for it other than H&R if that's what you meant.
Tim