Assuming 302 stainless:
4 flute cutter, 0.500" DOC, taking off 0.250" on each pass (only using half the cutter, overlapping passes, conventional milling), makes it 12 ipm, 1400 rpm. That gives you 0.9 hp required, 186 sfm, with chipload of 0.002" per tooth.
That is from FSWizard (
FSWizard - Free Advanced CNC Speed and Feed Calculator). One of these days, I will buy a copy of GWizard.
Personally, I would probably cut the first pass at 0.250" DOC and see how it went, but than I am a wuss sometimes.
If you are not going to finish it with the fly cutter, than save 0.020" for a last finish pass with the end mill to clean it up.
Another solution is a face mill, assuming you have a small one (3/4" diameter). I dislike the interrupted cutting when hogging off material, but than I am in the business of maximizing tool life, not production.