Replacing the barrel should be way down the list. This rifle has a bedding problem. Take the advice given concerning the action screws as step one. Step two will be glass (epoxy) bedding. If that doesn't work, sell it.

Politicians and Diapers both need to be changed often, and for the same reason!