Go to savageshooters.com and look under the vender classifieds. Northland Shooters Supply will have new Savage factory barrels, along with Shilen and McGowan. Sin Arms will have Lothar Walter and Brux barrels
Don't be afraid of changing the barrel yourself. If you can charge your own spark plugs, you can change a barrel. If you end up with a new barrel, I would even be willing to talk you through the change over the phone. It's that simple to do.
Here are the tools that you will need.
http://www.midwayusa.com/viewproduct/?productnumber=710783
http://www.midwayusa.com/viewproduct/?productnumber=288765
http://www.midwayusa.com/viewproduct/?productnumber=644177