EDM would be expensive if you were paying someone else to do it, however if you've got time and are willing to build a machine, then it wouldn't be quite so bad, but it depends on what your goals are.
Another option could be to machine the shape as near as possible on a mill, then use a small shaper and custom cutter to cut the sharp corners.
.
Dealing with Ti isn't that much different from stainless. You've got to use sharp tools and ensure they never rub as it'll workharden in the blink of an eye. It also produces swarf with a far shaper edge than stainless, so you have to be careful handling it.