Can you anneal the parts and re-harden them after milling? It might be possible to cut off the case-hardened layer with your carbide tool, but it might not work at all, depending on your mill and the depth of the surface hardening. Those feeds and speeds sound unrealistically high for a miniature mill and hardened steel. Try about a quarter that fast, and get a few more of those carbide tools because you might break a few before finding the sweet spot.