Quite honestly, OP, I wouldn't worry about the truing (as this dude stated ^^). Savages have the floating bolt head, locks up pretty damn tight. You can do your own barrel swap, just need an action wrench, barrel vise and a set of go/no go gauges.
I'd try to do the barrel myself, without the truing. Worst case, you put it together, rifle shoots like shit, then you can get it trued. I feel this way about bedding rifles. I've had some that needed it, and it helped, but I have others where I don't think there would be enough gained by getting it done.
If you get on facespace (as much as I hate that fucking website), there are some of these precision rifle groups, I bet there's a number of Savage rifles-specific groups that you can join on there. What you do is, you become a member on those groups, introduce yourself, cut it up with some of the fellas, then ask if anyone has any of the above-referenced tools you could borrow so you could swap your barrel (and not have to buy the tools).
That being said, if you're going to stick with the Savage action, you may just want to bite that bullet regardless...