I think just 'Elijah'.
It is such a beautiful name, why does it need anything else?
If there is no middle name which is pressing - a family name, for example, then maybe you shouldn't bother.
There's no rule which says that there has to be a middle name, so why not buck the trend?