If he were really meant to be Exodus, he would be called as such in the Dissidia scans of him.

Personally, I always thought Exdeath stood for "Exceeding Death", beyond death and such stuff. Not for extreme or any silly stuff like that.