Medea is a nice name. I've heard it used before on an actual person (human rights activist
Medea Benjamin to be specific), so I do think it's usable despite the myth. Personally, I'd go with the spelling
Medea since it's less complicated. I like Medeia too though.