Since this particular message board is more about the etymology of names than baby name preferences, you may get more responses over at the neighbor's place:
http://members2.boardhost.com/haggisbutt/ You'll have to register there first, in order to post.
Of course, that's not saying that you may not get any responses over here to a question like this. I personally prefer anagrams for name choices. Here are a few I've found for you:
Anagrams of HAYDEN ALIVIA =
(GIRLS)
Hadley Ivania
Hailey Davina
Haylea Divina
Haylie Davina
Heavyn Adilia
Helayna Divia
Nevada Iliyah
(BOY)
Davian Eliyah
-- Nanaea