Mill as close as you can then finish with a custom made profile tool in a shaper, press or even using a mill quill action with the rotation locked.