Do it gently with a universal decapping die. Ive done a whole mess of Federal brass that way. Run it slow... don't just bang them out... softly contact, then slowly increase pressure till it pops out. Dump your primer catcher every few primers so you don't have a pile of them setting there.
Or....
You could COW fireform them as they are, or put a false shoulder on them, then COW them. Just finished a batch of 300WM brass done that way. Very nice.