Well, I was thinking since the concept of the whole plot lies with him selling his soul to this "Ed"...
Is there a fabled creature in the history that harvested souls? If not, make one up that doesn't sound to cliché or dorky.
I think it would be a good title name.