Stumpjmpr: deer killer, show piece or sentimental really doesn't matter - the stock is warped, most likely beyond effective repair and should be replaced. You often see this will mil-surp rifles picked up off the battlefield with stocks so warped it is difficult to even mount the barrelled action into the stock.
I would find a nice aftermarket stock, wood or synthetic is your choice but you will need to bed the action to either stock to get it to shoot accurately. I would also free-float the barrel - there is no reason why your Remington should not cluster its shots under 1" at 100 yds. Your verticle stringing is due to increased pressure, somewhere along the barrel, as it heats up. Some Rems have a high point in the barrel channel of the stock that is supposed to help with accuracy but I have always removed mine and free-floated the barrel and been much happier for it.
If you get another stock, whether wood or synthetic, and you intend to free-float the barrel, you may wish to assure that it has more than just a one dollar bill thickness of relief; I usually use a matchbook cover or a 3x5 card and make certain there are no obstructions or that there is no roughness under that barrel and I always poly or tung oil or otherwise seal the barrel channel.
I like the bedding compound sold by Brownells, but not the AccraGlass - stuff is too liquid for me. I prefer the stuff that comes in two tubes that you have to mix together - it gives me more time to work with it before it sets up. And do not forget the 'release agent' or you will bond the stock to the rifle forever - I use a soft automotive paste wax and spread it on thickly, let it dry and buff it off, then put on another coat - it works great and when you are through both the action and barrel are waxed well for weather protection. All this is jmtcw but I hth. Good luck.