Primers make a whale of a difference, and this statement has to be kept in context that you are wanting to develop loads that shoot .500" and below.
Fed 210's have a very soft flame, win has massive flame and incandescent particles that shoot through the entire powder column. Trial and error is what helps determine what works.
A friend took pictures of primers going off and his pictures were published in Precision Shooting magazine in the early 80's, and it is amazing to say the least.
I load right at the rifle range, making changes immediately upon trial and error. I tweek the powder charge, seating depth, then primer, it is very often a "Oh WOW" moment when you change primers both good and bad.
For a guy that is looking for 3/4"-1" groups which is more than adequate for all hunting, changing primers may have little consequences. Over sizer firing pin holes in bolt faces demand the use a thick cup primer:
Rem 7 1/2
CCI BR-4
CCI 450
CCI 41
Match burner, you should play with jumping that Barnes bullet, in and out if you have latitude in your magazine. Also, we had great luck with the 129g Barnes long range this year, tuned easily in .350 groups and much smaller. If you have played with the OAL, then it is time to change bullets. H4350, IMR 4350, and AA4350 all shot great for us. It really sounds like you are trying to get a bullet to shoot that your rifle just does not like. 140g Berger hybrid tuned easily also, seemed like the accuracy node is around 2750 for the 140's.