I also prefer Exdeath. X-Death sounds way too generic, cheesy and stupid. I think he was Ekusudesu or something like that in Japanese, which could be something like Exodes if you translate it.