Interesting thread. Remmy brass is the softer of Rem and Win brass. Rem cases also way more than Win offerings. Thus case capacity is less increasing pressure for the same powder weight. I'd give W-W a try. I'm confident it will improve things.
I don't shoot a 25-06 but 58.4 grains of RL-22 behind a 140 gr bullet in our 270 Win is the limit if primer pocket expansion and extraction friction are to be avoided. The bullet is pushed at about 3200 MV.
My experience indicates that Nosler brass is even softer than the Remmy stuff. I have no experience with Federal brass.
One of these days I'm going to get around to getting some '06 Lapua brass and neck them down. If any rifle with an '06 based case were my go to gun I would have done it a long time ago. For just hunting the W-W brass lasted 30 years (20 shots per case). Lapua would last a couple of generations.