Criterion barrels are my go to for savages, Northland shooter's supply is their exclusive distributor. They're more reasonably priced than most of the others mentioned and will usually outshoot them.
I have bought several barrels from Northland Shooting Supply. They will set you up with everything you need to swap the barrel yourself. Plenty of youtube videos to help you through it. Depends on the magazine if it is center feed or the older feed mags if feeding will be a problem. I would swap the barrel and see if anything else needs to be tweeked?
