My main suggestion is try not to use initials or weird spellings in your stage name. There are already so many acronyms, businesses, and performers nowadays that I usually dismiss music/media if the artist or title is written weirdly, with initials, numbers, etc. Something about it screams "forced uniqueness" and a lack of organic creativity. I think a lot of those artists are also seen as "internet musicians" and don't usually have good stage presence (that's what I assume through my experience anyways). I work in music media, so I tend to filter through a lot of music and those are just my thoughts on most names and how they stand out to me.
I honestly think "Elijiah" by itself would be a good name even if it would be hard to find you on Google. I like how simple and almost oddly religious it sounds.