Don't even begin to think that something with a 30+ percent nickel content will machine anything like 316. Its essentially inconel. I just did a couple of big jobs out of A286, (same family), and I did a lot of research and talked to a bunch of sales and tech people, and also did a whole lot of experimenting. I would suggest ceramics if you have to do any big roughing 1000-7000sfm, it took our roughing time from 24minutes with carbide roughers to 17 seconds, its really cool, looks like your machine is going to catch on fire, sparks everywhere, I made a crappy video with a digital camera, about 4 megs, e-mail me if you would like to see it.
On the other operations, treat it like aluminum. You really need to get underneath it and lift the chip out. We tried a couple of inserted cutters, but when the inserts failed, you had little to no warning and usually lost the holder, so we stuck with the carbide. We used half and quarter inch carbide roughers. Now here is the wierd thing, 70sfm on a particular path gave about 180 minutes of tool life, change to 100sfm and tool life jumped to almost 300 minutes (same chip load and path, its a mazak, so you set surface feet and chip load), jumped up to 130sfm and got 360 minutes of tool life, just over that and tool life was best measured in weather or not I could get a cup of coffee before it broke.
Another strange thing, at first we were buying TiAlN coated endmills and then somehow ended up with a mix of coated and uncoated, on average, the uncoated had about a 30% better tool life than the coated.
On the mazak with the 1/2 carbide roughers I was running up to .004 chip load per tooth, with a small step over of .135-.170. Running into a sharp corner as it appears your going to be doing I was really backing off on the chip load to a little over .001 per tooth.
On these parts we ran the first OP on A mazak FJV25(where 90% of the roughing took place), bridge type machine, where we could really pile the coals on and then ran Ops 2-6 on a Fadal,(these ops were mainly picking away with small drills and endmills) where we had to back off on the depth of cut and chip load on the bigger cuts due to the machine trying to shake itself apart.
Good luck, I hope this helped out a bit, I also hope you don't have to do tons of these, this high nickel crap gets real old real fast. On the work hardening thing, I didn't have a problem with it, even after running dull ceramics on it. Now for a shameless plug for a good supplier, we were getting our endmills from Cutting Edge in colorado. Nobody could touch their prices for the quality, 1/2" roughers for well under $40. 1/4 roughers for under $25. Get on a blanket order and it drops considerably from there.