I would try polishing the bore with J-B, first with the standard compound and then with Bore Brite. However I would first push a few different types of pellets through and try to assess any roughness or hangups and to get sense of how tight the choke is. Frankly I don't think cleaning every 250 shots is that bad for a choked barrel, particularly if it is providing good accuracy.Pushing the velocity over roughly 900fps will accelerate leading quite a bit. Of course that's not a sharp cutoff that applies in all situations but the fact yours is tuned to 860fps simply suggests to me it's not likely to be a major contributor.