If you opt for a top quality barrel made by a top name manufacturer it'll be much better (more uniform) than any factory barrel with much closer tolerances, so it SHOULD shoot better. Having said that, it's unusual for a A-Bolt to be that inaccurate. I'd sure be rebarreling if it didn't shoot better than that!!!! Of course whatever brand you choose, forewarning the top names will have a waiting list. ALWAYS get the top quality level no matter what brand you choose. Are you leaning toward button rifled, forged, or cut rifling? A book could be wrote on just barrels alone (and has).