Just a quick follow up on this dilemma that I had with the Remington R-25, mostly because I hate leaving open ended posts with no resolution.
I did find powder/bullet combos that worked. Reloder 17 and Power Pro 2000 seem to be more forgiving than anything else I tried regarding pressure signs and brass condition. Neither ever pierced a primer and showed very little of the primer cratering so prevalent with the other medium burn rate powders. I had poor results from IMR 4064, 4895, 4166, Hodgdon H4895 and Varget, Reloder 15, and Win 748 with regard to pressure and brass condition. I did find that midrange loads of H4895 and Speer 130gr BTSPs were very accurate. 3/8 to 1/2" groups at 100 yds were the norm for that combo.
In all, I didn't have the same pleasurable experience with the R-25 that I have always had with AR-15s and ultimately sent it packing. It was just too picky and too abusive on the brass for my tastes. I replaced it with a Weatherby Vanguard in 7mm-08, which performs like a dream. I expected the Vanguard to give me average performance and push 139's along about 2850. Unexpectedly, it provides quite a lot of performance for the dollar. It will readily push 139's to 3000 to 3045 fps, using multiple powders, with perfect fired cases, normal bolt lift, and nice round edged primers with no cratering. I guess I got lucky with this rifle, but I am GLAD I moved on!