I sort of like Abahdrabia, but I must say that it makes me think your music is going to consist of Middle Eastern flavor covers of Abba hits, which I rather doubt is what you intend to evoke. Also if I were, say, to type that name into a search engine, I'd be quite likely to spell it wrong.

Best of luck with your search!