Standard primers will work fine for bolt guns. Biggest problem is removing the primer pocket crimp. Tis can be swaged out. Both Dillon and RCBS sell a primer pocket swaging tool. The Dillon tool is somewhat less than $100...not worth it unless you are loading an awful lot of milsurp. RCBS has a press maounted swage for a lot less that irons out the crimp...slower than the Dillon, but a lot cheaper. You can also ream the primer pocket with a primer pocket reamer, or even a pocket knife. Some don't like to remove brass from the pocket, but it has never been an issue with my handloads.
You only have to remove the crimp once. Do start your loads in military brass at about 10% lower. Military brass tends to be thicker and heavier, which can increase pressuree. Start low and work up. Lots of people haveloaded thousands and thousands of rounds in military cases. It works.