I have good success machining Hastalloy castings using "Whisker" ceramic inserts. Depth of cut was very small, but speeds were high, and the surface finish was very good.
There are, or course, different classes of Hastalloy and you will have to talk to your tooling supplier to see if...