EDM with a wire can't be used in a such geometry and you won't be pleased to know the price and time consumed to do that with a 3D graphite matrix using EDM.

A typical circular saw milling cutter (and more probably mounted on a train with several of them to make it quicker) is far enough to make such channels (not very deep). Nothing difficult.

EDIT : burned