EDM I would have thought be more expensive than standard broaching, I may go the route of drilling out the corners shouldn't look all that bad.

Cheers