Thanks to you both. I figured, and yeah I can outline the part and cut vertical edges straight down with an end mill.
The deciding constraint is the bit shape.
At work we have an eight bit tool changer, at home I have a shopbot built in 1863, it's a wind up.
Bonus question: how do I get an email telling me when an answer shows up? (edit: found that check mark down below)