Just a couple of questions....
Is stepover of 0.6mm correct ???
... what axes does your machine have ?
... on what diameter is the flats ?
... size across flats ?
A little sketch would help.
Have you used a smaller carbide tipped facemill (say 40mm dia 4 flute @VC125=S1000 F0.35/tooth=F1400.) ?
If the depth is not too far from radius to flat, you might get by with 1 pass per facet using Y axis, or possibly along the Z axis (with a little clean up on the end of cut)